M-ary tree (original) (raw)
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) In graph theory, an m-ary tree (also known as n-ary, k-ary or k-way tree) is a rooted tree in which each node has no more than m children. A binary tree is the special case where m = 2, and a ternary tree is another case with m = 3 that limits its children to three. (en) In informatica un albero n-ario è un albero i cui nodi hanno, al più, grado n; per albero si intende un grafo non orientato, connesso ed aciclico.È una struttura dati ampiamente utilizzata in campo informatico. Come da caratteri comuni degli alberi, esso ha un nodo chiamato radice (o root), che può avere un numero di figli in numero pari o inferiore all'arietà dell'albero. I nodi senza figli vengono detti foglie e tutti gli altri sono chiamati nodi interni. Gli n nodi figli dello stesso genitore vengono chiamati fratelli.Una sequenza di nodi e rami tali che ciascun nodo (tranne l'ultimo) sia padre del successivo si chiama cammino.Il numero di archi (o rami) coinvolti in un cammino è detta lunghezza del cammino.In generale, un cammino con K nodi ha K-1 archi, ossia ha lunghezza K-1.La lunghezza del più lungo cammino da un nodo ad una foglia si chiama altezza del nodo; tutte le foglie hanno infatti altezza 0, e i genitori delle foglie, altezza 1.Se T è un albero e X è un suo nodo, l'insieme dei nodi di T contenente X e tutti i suoi discendenti si chiama sotto-albero di T. X è detta radice del sotto-albero. (it) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Karytree.png?width=300 |
| dbo:wikiPageExternalLink | https://web.archive.org/web/20100806134038/http:/www.brpreiss.com/books/opus5/html/page257.html |
| dbo:wikiPageID | 2145273 (xsd:integer) |
| dbo:wikiPageLength | 16954 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1108730270 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_tree dbr:English_alphabet dbr:Branching_factor dbr:File:Dictionary.png dbr:B-tree dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Trie dbr:Leaf_node dbr:Locality_of_reference dbr:Graph_theory dbr:File:Ltrotation.png dbr:File:M-ary_template_generation.png dbr:File:M-ary_template_generation2.png dbr:File:M-ary_template_next.png dbr:File:Ternary_tree_2.png dbr:Left-child_right-sibling_binary_tree dbr:File:Karyconversion.png dbr:File:Karytoarray.png dbr:File:Karytree.png dbr:Array_data_structure dbc:Trees_(data_structures) dbr:Ternary_tree dbr:Catalan_number dbr:File:Pointermary.png dbr:Implicit_data_structure dbr:Octree |
| dbp:wikiPageUsesTemplate | dbt:CS-Trees dbt:Cite_book dbt:Main dbt:Reflist |
| dct:subject | dbc:Trees_(graph_theory) dbc:Trees_(data_structures) |
| 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) In graph theory, an m-ary tree (also known as n-ary, k-ary or k-way tree) is a rooted tree in which each node has no more than m children. A binary tree is the special case where m = 2, and a ternary tree is another case with m = 3 that limits its children to three. (en) In informatica un albero n-ario è un albero i cui nodi hanno, al più, grado n; per albero si intende un grafo non orientato, connesso ed aciclico.È una struttura dati ampiamente utilizzata in campo informatico. (it) |
| rdfs:label | Árbol k-ario (es) Albero n-ario (it) M-ary tree (en) |
| owl:sameAs | wikidata:M-ary tree dbpedia-es:M-ary tree dbpedia-it:M-ary tree dbpedia-sr:M-ary tree https://global.dbpedia.org/id/3Ku42 |
| prov:wasDerivedFrom | wikipedia-en:M-ary_tree?oldid=1108730270&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Dictionary.png wiki-commons:Special:FilePath/Karyconversion.png wiki-commons:Special:FilePath/Karytoarray.png wiki-commons:Special:FilePath/Karytree.png wiki-commons:Special:FilePath/Ltrotation.png wiki-commons:Special:FilePath/M-ary_template_generation.png wiki-commons:Special:FilePath/M-ary_template_generation2.png wiki-commons:Special:FilePath/M-ary_template_next.png wiki-commons:Special:FilePath/Pointermary.png wiki-commons:Special:FilePath/Ternary_tree_2.png |
| foaf:isPrimaryTopicOf | wikipedia-en:M-ary_tree |
| is dbo:wikiPageRedirects of | dbr:N-ary_tree dbr:K-ary_tree dbr:K-ary_trees dbr:K-way_tree |
| is dbo:wikiPageWikiLink of | dbr:N-ary_tree dbr:B+_tree dbr:Trie dbr:K-ary_tree dbr:B-heap dbr:PH-tree dbr:K-ary_trees dbr:K-way_tree |
| is foaf:primaryTopic of | wikipedia-en:M-ary_tree |
