Árbol k-ario

Explica gráficamente como se representa un algoritmo n-ario

En la teoría de grafos, un árbol k-ario es un arraigado árbol en el que cada nodo no tiene más que hijos k. También es conocido a veces como una manera de árbol-k, un árbol N-ario, o un árbol M-ario.

Un árbol binario es el caso especial en que k=2

Un árbol k-ario completo es un árbol k-ario donde cada nodo en el mismo nivel 0 tiene hijos k.

Para un árbol k-ario con altura h, el límite superior para el número máximo de hojas es h k. El número total de nodos es$\frac{k^{h+1}-1}{k-1}$, mientras que la altura h es $\lceil {\log }_k(k-1)+{\log }_k(𝑛𝑢𝑚𝑏𝑒𝑟\mathrm{\_}𝑜𝑓\mathrm{\_}𝑛𝑜𝑑𝑒𝑠)-1\rceil$.

Referencias

• Plantilla:Cita libro

Enlaces externos

• N-ary trees, Bruno R. Preiss, P.Eng.