TommyC:az AVL fa egy olyan tulajdonságú bináris fa, hogy bármely csúcsának bal gyereke és jobb gyereke között maximum 1 szint különbség lehet. Nevezik kiegyensúlyozott fának is.
A bináris fák Fibonacci sorozata pedig úgy épül fel, hogy:
F(0)=üres fa
F(1)=egyetlen csúcs önmagában
F(n)=a gyökérből balra lelógatva F(n-1), jobbra lelógatva F(n-2)
És ez adja a legkiegyensúlyozotlanabb AVL fát. Találtam képet F(5)ről, a számok most lényegtelenek:
Cat 02: könnyen lehet, hogy a "hivatalos" terminológia például külön bináris kupacnak nevezi vagy én nem tudom minek, sajnos én csak a gyakorlati felhasználást tudom, a gyakorlatban heapnek a heap sort (kupac rendezés) algoritmushoz használt, általában tömbösen ábrázolt adatszerkezetet nevezik, ami egy majdnem teljes, balra tömörített bináris faként ábrázolható.
Amúgy wikipedián is egy ilyen szerepel képként, de a leírás tényleg nem említi ezt a tulajdonságot.
