In computer science, a binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain references to their parents. Outside the tree, there is often a reference to the "root" node (the ancestor of all nodes), if it exists. Any node in the data structure can be reached by starting at root node and repeatedly following references to either the left or right child.
| Property | Value |
|---|
| dbpedia-owl:abstract
|
- Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen Wurzelbaum (gewurzelten Baum), bei dem jeder Knoten höchstens zwei Kindknoten besitzt. Meist wird verlangt, dass sich die Kindknoten eindeutig in linkes und rechtes Kind einteilen lassen. Ein anschauliches Beispiel für einen solchen Binärbaum ist die Ahnentafel. Hierbei sind allerdings die Elternteile die Kindknoten. Ein Binärbaum ist entweder leer, oder er besteht aus einer Wurzel mit einem linken und rechten Teilbaum, die wiederum Binärbäume sind. (Ist ein Teilbaum leer, bezeichnet man den entsprechenden Kindknoten als fehlend.)
- In computer science, a binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain references to their parents. Outside the tree, there is often a reference to the "root" node (the ancestor of all nodes), if it exists. Any node in the data structure can be reached by starting at root node and repeatedly following references to either the left or right child. Binary trees are used to implement binary search trees and binary heaps.
- En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.
- Tiedosto:Binary tree. svg Yksinkertainen binääripuu jonka koko on 9 solmua ja syvyys 3, juurisolmun arvona on 2. Huomaa, että tietojenkäsittelytieteessä puu "kasvaa alaspäin". Binääripuu on tietojenkäsittelytieteessä käytetty järjestetty puumainen tietorakenne, jonka jokaisella solmulla voi olla enintään kaksi lapsisolmua. Yleensä näitä lapsisolmuja kutsutaan nimillä vasen ja oikea. Solmua, jolla ei ole yhtään lapsisolmua kutsutaan lehdeksi. Binääripuiden yleisin käyttötapa ovat binääriset hakupuut sekä binääriset keot.
- In Informatica un albero binario è un albero i cui nodi hanno grado compreso tra 1 e 3; per albero si intende un grafo non diretto, connesso e aciclico. Anche l'albero costituito da un solo nodo e nessun arco si considera un albero binario valido, sebbene il grado del nodo in questo caso sia nullo. Come nel caso generale degli alberi è possibile individuare (in maniera non unica) un nodo radice: qualunque nodo di grado minore di 3 può essere scelto come radice dell'albero binario. Stabilito un nodo radice è possibile costruire delle relazioni di parentela tra nodi: il nodo radice non ha padre e può avere 0, 1 o 2 figli, ed ogni nodo è ovviamente padre dei suoi figli. Poiché tutti i nodi tranne la radice hanno un padre, per via della limitazione sul grado dei nodi ogni nodo può avere al massimo 2 figli (da qui il nome "albero binario"). I nodi senza figli vengono detti foglie e tutti gli altri sono detti nodi interni.
- 計算機科学でいう二分木（Template:Lang; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。二分探索法とソートであるバイナリヒープが主な用途である。 以後、括弧の中は英語表記。
- Drzewo binarne w teorii grafów to drzewo, w którym stopień każdego wierzchołka jest nie większy od 3. Ukorzenione drzewo binarne to drzewo binarne, w którym wyróżniono jeden z wierzchołków (zwany korzeniem) stopnia najwyżej 2. W informatyce drzewo binarne to jeden z rodzajów drzewa, w którym liczba synów każdego wierzchołka wynosi nie więcej niż dwa. Wyróżnia się wtedy lewego syna i prawego syna danego wierzchołka. Drzewo binarne, w którym liczba synów każdego wierzchołka wynosi albo zero albo dwa, nazywane jest drzewem regularnym. Przykładem takich drzew są drzewa Huffmana. Szczególnymi odmianami drzew binarnych są drzewa BST, drzewa BSP oraz kopce.
- Uma árvore binária é uma estrutura de dados caracterizada por: Ou não tem elemento algum (árvore vazia). Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita. Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. É o tipo de árvore mais utilizado na computação. A principal utilização de árvores binárias são as árvores de busca binária.
- Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Для практических целей обычно используют два подвида бинарных деревьев — двоичное дерево поиска и двоичная куча.
- 在計算機科學中，二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有個結點；深度為k的二叉樹至多有個結點；對任何一棵二叉樹T，如果其終端結點數為，度為2的結點數為，則。 樹和二叉樹的三個主要差別： 樹的結點個數至少為1，而二叉樹的結點個數可以為0； 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2； 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
- Ett binärträd är en datastruktur av trädtyp i vilken varje nod har högst två barn. En vanlig användning är i form av ett binärt sökträd.
- En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. Du point de vue de ces éléments fils, l'élément dont ils sont issus au niveau supérieur est appelé père. Au niveau le plus élevé il y a donc un nœud racine. Au niveau directement inférieur, il y a au plus deux nœuds fils. En continuant à descendre aux niveaux inférieurs, on peut en avoir quatre, puis huit, seize, etc. C'est-à-dire la suite des puissances de deux. Un nœud n'ayant aucun fils est appelé feuille. Le nombre de niveaux total, autrement dit la distance entre la feuille la plus éloignée et la racine, est appelé hauteur de l'arbre. Le niveau d'un nœud est appelé profondeur. Les arbres binaires peuvent notamment être utilisés en tant qu'arbre binaire de recherche ou en tant que tas binaire. Fichier:Arbre binaire ordonne. svg Un exemple simple d'arbre binaire
|
| dbpedia-owl:thumbnail
| |
| dbpedia-owl:wikiPageExternalLink
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- 計算機科学でいう二分木（Template:Lang; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。二分探索法とソートであるバイナリヒープが主な用途である。 以後、括弧の中は英語表記。
- Uma árvore binária é uma estrutura de dados caracterizada por: Ou não tem elemento algum (árvore vazia). Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita. Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. É o tipo de árvore mais utilizado na computação. A principal utilização de árvores binárias são as árvores de busca binária.
- Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Для практических целей обычно используют два подвида бинарных деревьев — двоичное дерево поиска и двоичная куча.
- 在計算機科學中，二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有個結點；深度為k的二叉樹至多有個結點；對任何一棵二叉樹T，如果其終端結點數為，度為2的結點數為，則。 樹和二叉樹的三個主要差別： 樹的結點個數至少為1，而二叉樹的結點個數可以為0； 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2； 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
- Ett binärträd är en datastruktur av trädtyp i vilken varje nod har högst två barn. En vanlig användning är i form av ett binärt sökträd.
- Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen Wurzelbaum (gewurzelten Baum), bei dem jeder Knoten höchstens zwei Kindknoten besitzt. Meist wird verlangt, dass sich die Kindknoten eindeutig in linkes und rechtes Kind einteilen lassen. Ein anschauliches Beispiel für einen solchen Binärbaum ist die Ahnentafel. Hierbei sind allerdings die Elternteile die Kindknoten.
- In computer science, a binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain references to their parents. Outside the tree, there is often a reference to the "root" node (the ancestor of all nodes), if it exists. Any node in the data structure can be reached by starting at root node and repeatedly following references to either the left or right child.
- En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno.
- Tiedosto:Binary tree. svg Yksinkertainen binääripuu jonka koko on 9 solmua ja syvyys 3, juurisolmun arvona on 2. Huomaa, että tietojenkäsittelytieteessä puu "kasvaa alaspäin". Binääripuu on tietojenkäsittelytieteessä käytetty järjestetty puumainen tietorakenne, jonka jokaisella solmulla voi olla enintään kaksi lapsisolmua. Yleensä näitä lapsisolmuja kutsutaan nimillä vasen ja oikea. Solmua, jolla ei ole yhtään lapsisolmua kutsutaan lehdeksi.
- In Informatica un albero binario è un albero i cui nodi hanno grado compreso tra 1 e 3; per albero si intende un grafo non diretto, connesso e aciclico. Anche l'albero costituito da un solo nodo e nessun arco si considera un albero binario valido, sebbene il grado del nodo in questo caso sia nullo. Come nel caso generale degli alberi è possibile individuare (in maniera non unica) un nodo radice: qualunque nodo di grado minore di 3 può essere scelto come radice dell'albero binario.
- Drzewo binarne w teorii grafów to drzewo, w którym stopień każdego wierzchołka jest nie większy od 3. Ukorzenione drzewo binarne to drzewo binarne, w którym wyróżniono jeden z wierzchołków (zwany korzeniem) stopnia najwyżej 2. W informatyce drzewo binarne to jeden z rodzajów drzewa, w którym liczba synów każdego wierzchołka wynosi nie więcej niż dwa. Wyróżnia się wtedy lewego syna i prawego syna danego wierzchołka.
- En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. Du point de vue de ces éléments fils, l'élément dont ils sont issus au niveau supérieur est appelé père. Au niveau le plus élevé il y a donc un nœud racine.
|
| rdfs:label
|
- Binärbaum
- Binary tree
- Árbol binario
- Binääripuu
- Arbre binaire
- Albero binario
- 二分木
- Drzewo binarne
- Árvore binária
- Двоичное дерево
- Binärträd
- 二叉树
|
| owl:sameAs
| |
| foaf:depiction
| |
| foaf:page
| |
| is dbpedia-owl:wikiPageDisambiguates
of | |
| is dbpedia-owl:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
