#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