Ma az osztályban tanáraim azt mondta, van egy egyensúly bináris keresési fa, amely soha nem hallottam róla. Szeretném tudni, hogy van-Balance bináris keresés fa forgás nélkül? Értésemből, Balance bináris keresés Tree AVL fa. Amellett, hogy nem hiszem, hogy ez lehetséges, hogy egy „Balance bináris keresés Tree”. De ha abban az esetben van egy adatstruktúra, mint, hogy hogyan tudnék építeni egy „Balance bináris keresés Tree” egy sor véletlenszerű számok?
Kösz,
Az ötlet mögött megtölteni kiegyensúlyozott bináris keresési fa véletlen számok felhasználásával, mint lesz hozzá csomópontokat a fa, melynek gombok véletlen számokat. Mikor lesz végre egy kiegyensúlyozott bináris keresési fa, feltölti azt 100s vagy 1000S csomópontok véletlen számot. A magasságban kell lennie a lehető legkisebb - ami a legfontosabb jellemzője a kiegyensúlyozott bináris keresési fa.
Létezik kiegyensúlyozott bináris keresés fáktól eltérő AVL fák (például piros-fekete fa). Keresés google kiegyensúlyozott bináris keresési fa.
Wikipedia egy szép listát a fák alján minden fa kapcsolódó cikket, mint http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
