| dbpprop:abstract
|
- Binární strom je pojem z teorie grafů a zároveň datová struktura, používaná k ukládání a vyhledávání dat v počítačích. Binární strom je strom ve smyslu používaném v teorii grafů. Jedná se o orientovaný graf s jedním vrcholem (kořenem), z něhož existuje cesta do všech vrcholů grafu. Každý vrchol binárního stromu může mít maximálně dva orientované syny a s výjimkou kořene právě jednoho předka. Kořen předka nemá. V praktickém programování je obvykle binární strom reprezentován dvěma způsoby: pomocí dynamické struktury, kde jsou hrany reprezentovány ukazateli. Takto se reprezentuje například AVL-strom pomocí pole, kde prvek s indexem i má následníky s indexem 2i a 2i+1 (za předpokladu, že pole je indexováno od 1). Takto je například reprezentovaná halda v algoritmu heapsort. Binární strom je nejčastěji používán jako binární vyhledávací strom a halda.
- Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt. Oft 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.
- In computer science, a binary tree is a tree data structure in which each node has at most two children. Typically the first node is known as the parent and the child nodes are called left and right. In type theory, a binary tree with nodes of type A is defined inductively as TA = μα. 1 + A × α × α. Binary trees are commonly 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.
- 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.
- 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.
- In programmazione un albero binario è una struttura dati formata da nodi collegati tra loro da archi Ogni nodo è strutturato in modo particolarmente semplice: ha come componenti una chiave, il suo contenuto, e due puntatori con ruoli distinti, un puntatore al cosiddetto figlio destro e uno al figlio sinistro; ciascuno dei due figli può mancare Si tratta quindi di un caso particolare di struttura ad albero, struttura relazionale per la quale non si pongono limiti al numero dei figli I vantaggi di questa struttura dati stanno principalmente nel fatto che consentono di implementare liste che possono essere visitate da procedure molto efficienti
- 計算機科学でいう二分木（{{lang|en|binary tree; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。二分探索法とソートであるバイナリヒープが主な用途である。 ファイル:Binary tree. svg 簡単な二分木。大きさ9、深さ3、根は値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 o stopniu nie większym niż 3, w którym wyróżniono jeden z wierzchołków (zwany korzeniem) stopnia 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.
- În informatică, un arbore binar este un arbore în care fiecare nod are cel mult doi succesori. De obicei, succesorii se numesc nodul stânga şi nodul dreapta. Arborii binari sunt folosiţi mai ales ca arbori binari de căutare sau la heapuri. Fişier:Binary tree. svg Un arbore binar cu 9 noduri, înălţimea 3, şi în care rădăcina are valoarea 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.
- Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левый и правым сыновьями. Для практических целей, обычно, используют два подвида бинарных деревев - двоичное дерево поиска и двоичная куча.
- 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.
- В програмуванні бінарне дерево — дерево структура даних, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим та лівим. На базі бінарних дерев будуються такі структури, як бінарні дерева пошуку та бінарні купи.
- 在計算機科學中，二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有<math>2^i-1</math>個結點；深度為k的二叉樹至多有<math>2^k-1</math>個結點；對任何一棵二叉樹T，如果其終端結點數為<math>n_0</math>，度為2的結點數為<math>n_2</math>，則<math>n_0=n_2+1</math>。 樹和二叉樹的三個主要差別： 樹的結點個數至少為1，而二叉樹的結點個數可以為0； 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2； 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
|
| rdfs:comment
|
- Binární strom je pojem z teorie grafů a zároveň datová struktura, používaná k ukládání a vyhledávání dat v počítačích. Binární strom je strom ve smyslu používaném v teorii grafů. Jedná se o orientovaný graf s jedním vrcholem (kořenem), z něhož existuje cesta do všech vrcholů grafu. Každý vrchol binárního stromu může mít maximálně dva orientované syny a s výjimkou kořene právě jednoho předka. Kořen předka nemá.
- Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt. Oft 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 children. Typically the first node is known as the parent and the child nodes are called left and right. In type theory, a binary tree with nodes of type A is defined inductively as TA = μα. 1 + A × α × α. Binary trees are commonly 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.
- 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.
- 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.
- 計算機科学でいう二分木（{{lang|en|binary tree; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。二分探索法とソートであるバイナリヒープが主な用途である。 ファイル:Binary tree.
- 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 o stopniu nie większym niż 3, w którym wyróżniono jeden z wierzchołków (zwany korzeniem) stopnia 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.
- În informatică, un arbore binar este un arbore în care fiecare nod are cel mult doi succesori. De obicei, succesorii se numesc nodul stânga şi nodul dreapta. Arborii binari sunt folosiţi mai ales ca arbori binari de căutare sau la heapuri. Fişier:Binary tree. svg Un arbore binar cu 9 noduri, înălţimea 3, şi în care rădăcina are valoarea 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.
- Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левый и правым сыновьями.
- 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.
- В програмуванні бінарне дерево — дерево структура даних, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим та лівим. На базі бінарних дерев будуються такі структури, як бінарні дерева пошуку та бінарні купи.
|
![[RDF Data]](/statics/sw-cube.png)
