V současné době ve třídě mí profesoři řekl, že je rovnováha binární vyhledávací strom, který jsem nikdy předtím neslyšel. Chtěl bych vědět, je tam Balance Binary Search strom bez rotace? Z mého chápání, Balance Binární vyhledávací strom AVL je strom. Kromě toho si nemyslím, že je možné vybudovat ‚bilanční strom binárního vyhledávání‘. Ale pokud v případě, že je datová struktura, stejně jako to, jak jsem se mohl postavit ‚bilanční strom binárního vyhledávání‘ ze série náhodných čísel?
Dík,
Myšlenka vyplnění vyvážený strom binárního vyhledávání pomocí náhodných čísel je stejně jako vy bude přidání uzlů do stromu, jehož klávesy jsou náhodná čísla. Když budete provádět vyvážené binární vyhledávací strom, naplnit ji 100s nebo 1000s uzlů s náhodné číslo. Výška by měla být co nejmenší - což je klíčovým prvkem vyváženého binárního vyhledávacího stromu.
Existuje vyvážený binární vyhledávací kromě AVL stromy (jako jsou Red-Black Tree) stromy. Vyhledávání Google s vyváženým binárního vyhledávacího stromu.
Wikipedia má pěkný přehled stromy v dolní části libovolného článku stromu spojené jako http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
