Ver el código de «Árbol k-ario»

[[Archivo:Karytree.png|miniaturadeimagen|Explica gráficamente como se representa un algoritmo  n-ario]]
En la [[teoría de grafos]], un '''[[Árbol (teoría de grafos)|á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<math>\frac{k^{h + 1} - 1}{k - 1}</math>, mientras que la altura ''h'' es <math>\left\lceil\log_k (k - 1) + \log_k (\mathit{number\_of\_nodes}) - 1\right\rceil</math>.

== Referencias ==
* {{cita libro
  |apellidos = Storer
  |nombre = James A.
  |título = An  Introduction to Data Structures and Algorithms
  |año = 2001
  |isbn = 3764342536
  |editorial = Birkhäuser Boston}}

== Enlaces externos ==
* [http://www.brpreiss.com/books/opus5/html/page257.html N-ary trees, Bruno R. Preiss, P.Eng.]

{{Control de autoridades}}
[[Categoría:Árboles (teoría de grafos)]]