17 kontakty: Algorytm DSW, Algorytm iteracyjny, Asymptotyczne tempo wzrostu, Drzewo AVL, Drzewo binarne, Drzewo czerwono-czarne, Drzewo o ograniczonym zrównoważeniu, Drzewo splay, Język angielski, Programowanie dynamiczne, Przechodzenie drzewa, Rotacja drzewa, Sortowanie, Struktura danych, Tablica (informatyka), Wydawnictwa Naukowo-Techniczne, Wyszukiwanie binarne.
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!!: Binarne drzewo poszukiwań i Algorytm DSW · Zobacz więcej »
Algorytm iteracyjny
Algorytm iteracyjny – algorytm, który uzyskuje wynik poprzez iterację, czyli powtarzanie danej operacji z góry określonąliczbę razy lub aż do spełnienia określonego warunku.
Nowy!!: Binarne drzewo poszukiwań i Algorytm iteracyjny · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Binarne drzewo poszukiwań i Asymptotyczne tempo wzrostu · 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!!: Binarne drzewo poszukiwań i Drzewo AVL · Zobacz więcej »
Drzewo binarne
Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3 Drzewo binarne – drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.
Nowy!!: Binarne drzewo poszukiwań i Drzewo binarne · 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!!: Binarne drzewo poszukiwań 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!!: Binarne drzewo poszukiwań i Drzewo o ograniczonym zrównoważeniu · 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!!: Binarne drzewo poszukiwań i Drzewo splay · Zobacz więcej »
Język angielski
Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.
Nowy!!: Binarne drzewo poszukiwań i Język angielski · Zobacz więcej »
Programowanie dynamiczne
Programowanie dynamiczne – technika lub strategia projektowania algorytmów, stosowana przeważnie do rozwiązywania zagadnień optymalizacyjnych.
Nowy!!: Binarne drzewo poszukiwań i Programowanie dynamiczne · Zobacz więcej »
Przechodzenie drzewa
Przechodzenie drzewa (pot. przechodzenie po drzewie) – proces odwiedzania wszystkich węzłów drzewa.
Nowy!!: Binarne drzewo poszukiwań i Przechodzenie drzewa · Zobacz więcej »
Rotacja drzewa
Rotacja drzewa – operacja polegająca na lokalnej zmianie struktury binarnego drzewa poszukiwań (BST) z zachowaniem porządku wierzchołków.
Nowy!!: Binarne drzewo poszukiwań i Rotacja drzewa · Zobacz więcej »
Sortowanie
Sortowanie – jeden z podstawowych problemów informatyki, polegający na uporządkowaniu zbioru danych względem pewnych cech charakterystycznych każdego elementu tego zbioru.
Nowy!!: Binarne drzewo poszukiwań i Sortowanie · Zobacz więcej »
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Nowy!!: Binarne drzewo poszukiwań i Struktura danych · Zobacz więcej »
Tablica (informatyka)
Tablica – kontener uporządkowanych danych zazwyczaj takiego samego typu, w którym poszczególne elementy dostępne sąza pomocąkluczy (indeksu).
Nowy!!: Binarne drzewo poszukiwań i Tablica (informatyka) · Zobacz więcej »
Wydawnictwa Naukowo-Techniczne
Wydawnictwa Naukowo-Techniczne, WNT – polskie wydawnictwo założone w 1949, z siedzibąw Warszawie.
Nowy!!: Binarne drzewo poszukiwań i Wydawnictwa Naukowo-Techniczne · Zobacz więcej »
Wyszukiwanie binarne
Wyszukiwanie binarne – algorytm opierający się na metodzie dziel i zwyciężaj, który w czasie logarytmicznym stwierdza, czy szukany element znajduje się w uporządkowanej tablicy i jeśli się znajduje, podaje jego indeks.
Nowy!!: Binarne drzewo poszukiwań i Wyszukiwanie binarne · Zobacz więcej »
Przekierowuje tutaj:
Binary Search Tree, Drzewo BST, Drzewo poszukiwań binarnych, Optymalne binarne drzewo poszukiwań.