Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : VyváženéStromy

Matfiz : VyváženéStromy

Vyvážené stromy


Podle přednášky z Programování II 19. 3. 2007:

Dokonale vyvážené stromy

Počet vrcholů v levém a pravém podstromu každého vrcholu se liší nejvýše o 1.

Adelson-Velskij, Landis / AVL-stromy

Výška levého a pravého podstromu každého vrcholu se liší nejvýše o 1.