Kopiec a-arny

Z testwiki
Wersja z dnia 15:54, 5 maj 2015 autorstwa imported>PG (drobne redakcyjne)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

Kopiec a-arny – uogólnienie pojęcia kopca binarnego, drzewo, w którym każdy ojciec posiada a synów. Każdy poziom kopca i zawiera ai wierzchołków, z wyjątkiem poziomu ostatniego n, który może mieć od 1 do an wierzchołków.

Kopiec taki można zaprezentować w formie tablicy, o rozmiarze 1 + a + a2 + a3 +...+ an-1 + liczba liści. Każdy ze składników tej sumy jest reprezentacją jednego poziomu drzewa.

Źródło: „https://pl.wiki.beta.math.wmflabs.org/w/index.php?title=Kopiec_a-arny&oldid=2744”