Kopiec a-arny

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

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