Kopiec a-arny – uogólnienie pojęcia kopca binarnego, drzewo, w którym każdy ojciec posiada 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.