Vezi și în alte dicționare:
Arbore de căutare echilibrat - arborele AVL este un copac binar de căutare echilibrat în înălțime: pentru fiecare dintre vârfurile sale, înălțimea celor două substraturi diferă cu nu mai mult de 1.
Arborii AVL sunt numiți după primele litere ale numelor inventatorilor lor, GM Adelson Velsky și EM ... ... Wikipedia
Roșu-negru copac - tip de căutare copac inventat în 1972. inventat de complexitatea Rudolf Bayer Timp în Despre simbolismul media în cel mai rău de memorie caz, consumul de O (n) O (n) Căutare O (log n) O (log n) Inserare O (log n) O (log n) Șterge O (log n) O (log n) Roșu Negru ... ... Wikipedia
Extensia arborelui (arborele splay English) este un arbore binar de căutare în care este menținută proprietatea balanței. Acest arbore aparține clasei de "copaci autoreglați" care susțin echilibrul necesar de ramificare a copacilor la ... ... Wikipedia
T-tree - arborele T este un copac echilibrat în memoria externă, optimizat pentru cazurile când datele revendicate (fierbinți) sunt stocate integral în memoria RAM. Datele sunt stocate în nodurile copacului. Indicatorii se traduc la nodul următor ... ... Wikipedia
B + arbore - Exemplul B + al unui arbore de conectare a arborilor 1 7 cu date d1 d7. Legăturile (evidențiate în roșu) vă permit să traversați rapid arborele în ordinea ascendentă a tastelor. Structura B + arbore, este o căutare armonioasă a copacilor. Java ... Wikipedia
Roșu-negru copac - roșu copac negru abanos roșu (roșu negru copac, RB copac) este unul dintre arborii de căutare binare auto-echilibrare, garantând creșterea logaritmică a înălțimii arborelui cu privire la numărul de unități și rapid efectua operațiile de bază ale arborelui de căutare ... ... Wikipedia
copac Matrix - Imagine: MATR tree.png Matrix copac copac (. copac matrice limba engleză) - este unul dintre arborii de căutare binare auto-echilibrare, oferind o creștere logaritmică a înălțimii arborelui pe numărul de noduri. Arborele matricial constă din rădăcină ... ... Wikipedia
Splay-tree - Extensia arborelui (arborele splay engleză) este un arbore binar de căutare în care este susținută proprietatea balanței. Acest arbore aparține clasei de "copaci autoreglați", care susțin echilibrul necesar de ramificare a copacilor ... Wikipedia
Articole similare
-
Mâncăruri echilibrate, prețurile sunt un partener independent
-
Descrierea copacului săpun - săpun totul despre el - curățarea covoarelor și țesăturilor
Trimiteți-le prietenilor: