12 kontakty: Algorytm DSW, Asymptotyczne tempo wzrostu, Binarne drzewo poszukiwań, Donald Knuth, Drzewo (informatyka), Drzewo czerwono-czarne, Drzewo splay, Gieorgij Adelson-Wielski, Jewgienij Łandis, Rekurencja, Rotacja drzewa, Tablica asocjacyjna.
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!!: Drzewo AVL i Algorytm DSW · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Drzewo AVL i Asymptotyczne tempo wzrostu · 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!!: Drzewo AVL i Binarne drzewo poszukiwań · Zobacz więcej »
Donald Knuth
Donald Ervin Knuth (ur. 10 stycznia 1938 r. w Milwaukee) – amerykański matematyk i informatyk, emerytowany profesor na katedrze informatyki Uniwersytetu Stanforda.
Nowy!!: Drzewo AVL i Donald Knuth · Zobacz więcej »
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Drzewo AVL i Drzewo (informatyka) · 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!!: Drzewo AVL i Drzewo czerwono-czarne · 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!!: Drzewo AVL i Drzewo splay · Zobacz więcej »
Gieorgij Adelson-Wielski
Gieorgij Adelson-Wielski, ros. Гео́ргий Макси́мович Адельсо́н-Ве́льский (ur. 8 stycznia 1922, zmarł 26 kwietnia 2014 r.) – matematyk i informatyk rosyjski.
Nowy!!: Drzewo AVL i Gieorgij Adelson-Wielski · Zobacz więcej »
Jewgienij Łandis
Jewgienij Łandis Jewgienij Łandis, ros.: Евгений Михайлович Ландис (ur. 6 października 1921 w Charkowie, zm. 12 grudnia 1997 w Moskwie) – rosyjski matematyk.
Nowy!!: Drzewo AVL i Jewgienij Łandis · Zobacz więcej »
Rekurencja
Przykład rekurencji w sztuce użytkowej (efekt Droste) Trójkąt Sierpińskiego nieskończonego lustra Rekurencja, rekursja (z, przybiec z powrotem) – odwoływanie się funkcji lub definicji do samej siebie.
Nowy!!: Drzewo AVL i Rekurencja · 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!!: Drzewo AVL i Rotacja drzewa · Zobacz więcej »
Tablica asocjacyjna
Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza.
Nowy!!: Drzewo AVL i Tablica asocjacyjna · Zobacz więcej »
Przekierowuje tutaj:
AVL.