Kopiec a-arny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Kopiec a-arny, jest uogólnieniem pojęcia kopca binarnego - jest to 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żemy reprezentować 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.