Árbol k-ario

Árbol k-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 \left\lceil\log_k (k - 1) + \log_k (\mathit{number\_of\_nodes}) - 1\right\rceil.

Referencias

  • Storer, James A. (2001). An Introduction to Data Structures and Algorithms. Birkhäuser Boston. ISBN 3764342536. 

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Árbol binario — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Codificación Huffman — Árbol de Huffman generado para las frecuencias de apariciones exactas del texto Esto es un ejemplo de árbol de Huffman . las frecuencias y códigos de cada carácter se muestran abajo. Codificar esta frase usando este código requiere 156 bits, sin… …   Wikipedia Español

  • Ariovisto — Saltar a navegación, búsqueda Ariovisto fue un líder de los suevos y otros pueblos germánicos aliados en el segundo cuarto del siglo I a. C. Él y sus seguidores intervinieron en una guerra en la Galia, ayudando a los arvernos y los… …   Wikipedia Español

  • Sánscrito — संस्कृतम् / Saṃskṛtam [bhaṣa] Hablado en  India  Nepal …   Wikipedia Español

  • Lenguas indoeuropeas — Distribución geográfica: Global Países: Hablantes: 50% población mundial[1] …   Wikipedia Español

  • Citrus × sinensis — «Naranjo» redirige aquí. Para otras acepciones, véase Naranjo (desambiguación).   Naranjo …   Wikipedia Español

  • Platillos mexicanos — Anexo:Platillos mexicanos Saltar a navegación, búsqueda La Gastronomía de México contiene una lista innumerable de platillos que se diferencian por las regiones de México, en ste conjunto inmenso de cocinas regionales bien diferenciadas se puede… …   Wikipedia Español

  • Michoacán — Estado Libre y Soberano de Michoacán de Ocampo Estado de México …   Wikipedia Español

  • Carl Gustav Jung — «Jung» redirige aquí. Para otras acepciones, véase Jung (desambiguación). Carl Gustav Jung …   Wikipedia Español

  • Coahuayana — Este artículo o sección necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso. También puedes ayudar wikificando otros artículos o cambiando este …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”