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, mientras que la altura h es .

Property Value
dbo:abstract
  • 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, mientras que la altura h es . (es)
  • 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, mientras que la altura h es . (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3699931 (xsd:integer)
dbo:wikiPageLength
  • 1097 (xsd:integer)
dbo:wikiPageRevisionID
  • 118013521 (xsd:integer)
prop-es:apellidos
  • Storer (es)
  • Storer (es)
prop-es:año
  • 2001 (xsd:integer)
prop-es:editorial
  • Birkhäuser Boston (es)
  • Birkhäuser Boston (es)
prop-es:isbn
  • 3764342536 (xsd:double)
prop-es:nombre
  • James A. (es)
  • James A. (es)
prop-es:título
  • An Introduction to Data Structures and Algorithms (es)
  • An Introduction to Data Structures and Algorithms (es)
dct:subject
rdfs:comment
  • 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, mientras que la altura h es . (es)
  • 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, mientras que la altura h es . (es)
rdfs:label
  • Árbol k-ario (es)
  • Árbol k-ario (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of