12 kontakty: Algorytm DSW, Łączność (matematyka), Binarne drzewo poszukiwań, Drzewo (informatyka), Drzewo AVL, Drzewo czerwono-czarne, Drzewo o ograniczonym zrównoważeniu, Drzewo składniowe, Drzewo splay, Krawędź grafu, Przechodzenie drzewa, Złożoność obliczeniowa.
Algorytm DSW
Algorytm DSW – algorytm równoważący binarne drzewa poszukiwań (BST) tak, że wysokość drzewa jest rzędu O(\log n) (ściśle: h), gdzie n to liczba węzłów drzewa.
Nowy!!: Rotacja drzewa i Algorytm DSW · Zobacz więcej »
Łączność (matematyka)
Łączność, asocjatywność – jedna z własności działań dwuargumentowych, np.
Nowy!!: Rotacja drzewa i Łączność (matematyka) · Zobacz więcej »
Binarne drzewo poszukiwań
Binarne drzewo poszukiwań o wielkości równej 9, a wysokości równej 3; wierzchołek '8' jest tu korzeniem, a wierzchołki '1', '4', '7' i '13', to liście Binarne drzewo poszukiwań (ang. Binary Search Tree, BST) – dynamiczna struktura danych będąca drzewem binarnym, w którym lewe poddrzewo każdego węzła zawiera wyłącznie elementy o kluczach mniejszych niż klucz węzła, a prawe poddrzewo zawiera wyłącznie elementy o kluczach nie mniejszych niż klucz węzła.
Nowy!!: Rotacja drzewa i Binarne drzewo poszukiwań · Zobacz więcej »
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Rotacja drzewa i Drzewo (informatyka) · Zobacz więcej »
Drzewo AVL
Drzewo AVL To samo drzewo przed operacjąrównoważenia Drzewo AVL, nazywane również drzewem dopuszczalnym – zrównoważone binarne drzewo poszukiwań (BST), w którym wysokość lewego i prawego poddrzewa każdego węzła różni się co najwyżej o jeden.
Nowy!!: Rotacja drzewa i Drzewo AVL · Zobacz więcej »
Drzewo czerwono-czarne
Drzewo czerwono-czarne – rodzaj samoorganizującego się binarnego drzewa poszukiwań – struktury danych stosowanej w informatyce najczęściej do implementacji tablic asocjacyjnych.
Nowy!!: Rotacja drzewa i Drzewo czerwono-czarne · Zobacz więcej »
Drzewo o ograniczonym zrównoważeniu
Drzewo o ograniczonym zrównoważeniu (ang. binary search tree of bounded balance, BB-drzewo, ang. weight balanced binary tree, wt-tree) – zrównoważone binarne drzewo poszukiwań (BST), w którym wielkość lewego i prawego poddrzewa każdego węzła jest nie większa niż o stały czynnik w. Drzewa takie nie sąw pełni zrównoważone (w porównaniu do drzew czerwono-czarnych czy drzew AVL).
Nowy!!: Rotacja drzewa i Drzewo o ograniczonym zrównoważeniu · Zobacz więcej »
Drzewo składniowe
Drzewo składniowe, drzewo AST, czyli drzewo składni abstrakcyjnej – drzewo etykietowane, wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewnągramatyką.
Nowy!!: Rotacja drzewa i Drzewo składniowe · Zobacz więcej »
Drzewo splay
Drzewo splay (drzewo rozchylane, drzewo Sleatora-Tarjana) – struktura danych w formie samodostosowującego się drzewa poszukiwań binarnych (BST), wynaleziona przez Daniela Sleatora i Roberta Tarjana, reprezentująca zbiór elementów z porządkiem liniowym.
Nowy!!: Rotacja drzewa i Drzewo splay · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Rotacja drzewa i Krawędź grafu · Zobacz więcej »
Przechodzenie drzewa
Przechodzenie drzewa (pot. przechodzenie po drzewie) – proces odwiedzania wszystkich węzłów drzewa.
Nowy!!: Rotacja drzewa i Przechodzenie drzewa · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Rotacja drzewa i Złożoność obliczeniowa · Zobacz więcej »