Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#2 21. 06. 2011 20:18 — Editoval OiBobik (21. 06. 2011 20:19)
- OiBobik
- Moderátor
- Místo: Brno/Praha
- Příspěvky: 1013
- Škola: MFF UK Mat. struktury
- Pozice: student
- Reputace: 82
Re: AVL-stromy
↑ bella:
Datová implementace AVL stromu je stejná, jako binárního vyhledávacího stromu, akorát do každého uzlu si navíc zaznamenáváš, o kolik je levý podstrom hlubší, než pravý (tj. -2..+2, přičemž krajní hodnoty (-2,2) jsou tam jen pro pohodlí při vkládání a vybírání a vyrovnávání). Procedury vkládání a odebírání prvku se liší - viz wikipedia
"Nejhorší případ AVL stromu" je asi myšlen co do vyváženosti. To by měly být tzv. Fibonacciho stromy.
"The first rule of Tautology Club is the first rule of Tautology Club." [xkcd]
Offline