About: Binary tree

An Entity of Type: building, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computer science, a binary tree is a k-ary tree data structure in which each node has at most two children, which are referred to as the left child and the right child. A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (L, S, R), where L and R are binary trees or the empty set and S is a singleton set containing the root. Some authors allow the binary tree to be the empty set as well. In computing, binary trees are used in two very different ways:

Property Value
dbo:abstract
  • En ciències de la computació, un arbre binari és una estructura de dades en la qual cada node sempre té un fill esquerre i un fill dret. No poden tenir més de dos fills (d'ací el nom "binari"). Si algun fill té com a referència null, és a dir que no emmagatzema cap dada, llavors aquest és dit un node extern. En el cas contrari, el fill és dit un node intern. Usos comuns dels arbres binaris són els arbres binaris de cerca, els monticles binaris i la codificació de Huffman. (ca)
  • في علم الحاسوب، شجرة ثنائية هي شجرة بنية معلومات بحيث أنه لكل رأس فيها رأسين من الأبناء على الأكثر، غالبا مميزين ب«أيسر» و«أيمن». رؤوس مع أبناء هم روؤس آباء، والرأس الابن قد يملك مؤشرا لأبيه. خارج الشجرة، يوجد على الأغلب مؤشر للرأس «الجذر» (سلف كل الرؤوس), إذا وجد. يمكن الوصول لكل رأس في مبنى المعلومات ابتداء من الجذر وإتباع مرارا وتكرارا مؤشرات للابن الأيسر أو الأيمن. يستخدم الشجر الثنائي لتنفيذ شجر بحث ثنائي وأكوام . (ar)
  • 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 informatice. 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: 1. * pomocí dynamické struktury, kde jsou hrany reprezentovány ukazateli. Takto se reprezentuje například AVL-strom. Implementačně mohou mít vrcholy též ukazatel na rodiče, kromě dvou ukazatelů na potomky. 2. * pomocí pole, kde prvek s indexem i má následníky s indexem 2i+1 a 2i+2 (za předpokladu, že pole je indexováno od 0). Takto je například reprezentována halda v algoritmu heapsort. Binární strom je nejčastěji používán jako binární vyhledávací strom a halda. (cs)
  • Στην επιστήμη των υπολογιστών, ένα δυαδικό δέντρο είναι μια δενδρική Δομή δεδομένων στην οποία κάθε κόμβος έχει το πολύ δύο παιδιά, που αναφέρονται ως το αριστερό παιδί και το δεξιό παιδί . Ένας αναδρομικός ορισμός με την χρήση Θεωρίας Συνόλων είναι ότι δυαδικό δένδρο (μη κενό) είναι μια πλειάδα ( L, S, R ), όπου τα L και R είναι δυαδικά δέντρα ή το κενό σύνολο και το S είναι ένα μοναδιαίο σύνολο(singleton) . Ορισμένοι συγγραφείς επιτρέπουν στο δυαδικό δέντρο να είναι και το κενό σύνολο. Από την άποψη της θεωρίας γραφημάτων, τα δυαδικά (και τα Κ-οστά) δέντρα, όπως ορίζονται εδώ, είναι στην πραγματικότητα δενδρικά γραφήματα . Ένα δυαδικό δέντρο μπορεί έτσι να ονομάζεται επίσης διαιρετικό γράφημα - ένας όρος που εμφανίζεται σε κάποια πολύ παλιά βιβλία προγραμματισμού, πριν επικρατήσει η σύγχρονη ορολογία της πληροφορικής. Είναι επίσης δυνατή η ερμηνεία ενός δυαδικού δέντρου ως μη κατευθυνόμενου, αντί κατευθυνόμενου γραφήματος, οπότε ένα δυαδικό δέντρο είναι ένα δέντρο που έχει ταξινομηθεί και έχει ρίζα . Ορισμένοι συγγραφείς χρησιμοποιούν τον όρο δυαδικό δέντρο με ρίζα αντί για δυαδικό δέντρο για να τονίσουν το γεγονός ότι το δέντρο έχει ρίζες, αλλά όπως ορίστηκε παραπάνω, ένα δυαδικό δέντρο είναι πάντα ριζωμένο. Ένα δυαδικό δέντρο είναι μια ειδική περίπτωση ενός διατεταγμένου Κ-οστού δέντρου, όπου το κ είναι 2. Στα μαθηματικά, το τί ονομάζεται δυαδικό δέντρο μπορεί να διαφέρει σημαντικά, ανάλογα με τον συγγραφέα. Κάποιοι χρησιμοποιούν τον ορισμό που χρησιμοποιείται συνήθως στην επιστήμη των υπολογιστών ,αλλά άλλοι το ορίζουν ως κάθε μη-φύλλο με ακριβώς δύο παιδιά και χωρίς απαραίτητα αυτά να έχουν καθορισμένη σειρά. Στην επιστήμη των υπολογιστών, τα δυαδικά δέντρα χρησιμοποιούνται με δύο πολύ διαφορετικούς τρόπους: * Πρώτον, ως μέσο πρόσβασης σε κόμβους με βάση κάποια τιμή ή όνομα που ειναι συνδεδεμένο με κάθε κόμβο. Τα δυαδικά δέντρα που έχουν επισημανθεί με αυτόν τον τρόπο χρησιμοποιούνται για την υλοποίηση δυαδικών δέντρων αναζήτησης και δυαδικών σωρών, και χρησιμοποιούνται για αποδοτική αναζήτηση και ταξινόμηση . Ο ορισμός των κόμβων(εκτός της ρίζας) ως "αριστερό" ή "δεξιό" παιδί (ακόμα και όταν υπάρχει μόνο ένα παιδί), έχει απτή σημασία σε ορισμένες από αυτές τις εφαρμογές, και πιο συγκεκριμένα είναι σημαντικό σε δυαδικά δέντρα αναζήτησης. Ωστόσο, η θέση και διάταξη των εν λόγω κόμβων στο δέντρο δεν έχει να κάνει με τα θεωρήματα αυτα καθεαυτό. Για παράδειγμα, σε ένα συνηθισμένο δυαδικό δένδρο αναζήτησης, η τοποθέτηση των κόμβων εξαρτάται σχεδόν εξ ολοκλήρου από τη σειρά με την οποία προστέθηκαν στο δένδρο και μπορεί να υποστεί αλλαγές (για παράδειγμα με εξισορρόπηση ) χωρίς να αλλάξει η ερμηνεία του δένδρου. * Δεύτερον, ως αναπαράσταση δεδομένων με μια σχετική διχαστική δομή. Σε τέτοιες περιπτώσεις, η συγκεκριμένη διάταξη των κόμβων κάτω ή / και αριστερά ή δεξιά των άλλων κόμβων είναι μέρος της πληροφορίας (δηλαδή, η αλλαγή θα άλλαζε την ερμηνεία). Παραδείγματα αυτού του τύπου είναι η κωδικοποίηση Huffman και τα κλαδογράμματα . Η καθημερινή διαχώριση ενός εγγράφου σε κεφάλαια, τμήματα, παραγράφους και τα λοιπά είναι ένα ανάλογο παράδειγμα με κ-οστά και όχι με δυαδικά δέντρα. (el)
  • En la scienco pri komputado, la duuma arbo, aŭ binara arbo, estas arba datumstrukturo, en kiu ĉiuj verticoj havas maksimume po du infanojn. Ofte la du infanaj verticoj estas nomataj maldekstra kaj dekstra. Duumaj arboj estas uzataj en multaj informatikaj aplikaĵoj, inkluzive kaj . (eo)
  • In computer science, a binary tree is a k-ary tree data structure in which each node has at most two children, which are referred to as the left child and the right child. A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (L, S, R), where L and R are binary trees or the empty set and S is a singleton set containing the root. Some authors allow the binary tree to be the empty set as well. From a graph theory perspective, binary (and K-ary) trees as defined here are arborescences. A binary tree may thus be also called a bifurcating arborescence—a term which appears in some very old programming books, before the modern computer science terminology prevailed. It is also possible to interpret a binary tree as an undirected, rather than a directed graph, in which case a binary tree is an ordered, rooted tree. Some authors use rooted binary tree instead of binary tree to emphasize the fact that the tree is rooted, but as defined above, a binary tree is always rooted. A binary tree is a special case of an ordered K-ary tree, where K is 2. In mathematics, what is termed binary tree can vary significantly from author to author. Some use the definition commonly used in computer science, but others define it as every non-leaf having exactly two children and don't necessarily order (as left/right) the children either. In computing, binary trees are used in two very different ways: * First, as a means of accessing nodes based on some value or label associated with each node. Binary trees labelled this way are used to implement binary search trees and binary heaps, and are used for efficient searching and sorting. The designation of non-root nodes as left or right child even when there is only one child present matters in some of these applications, in particular, it is significant in binary search trees. However, the arrangement of particular nodes into the tree is not part of the conceptual information. For example, in a normal binary search tree the placement of nodes depends almost entirely on the order in which they were added, and can be re-arranged (for example by balancing) without changing the meaning. * Second, as a representation of data with a relevant bifurcating structure. In such cases, the particular arrangement of nodes under and/or to the left or right of other nodes is part of the information (that is, changing it would change the meaning). Common examples occur with Huffman coding and cladograms. The everyday division of documents into chapters, sections, paragraphs, and so on is an analogous example with n-ary rather than binary trees. (en)
  • Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume. Im Gegensatz zu anderen Arten von Bäumen können die Knoten eines Binärbaumes nur höchstens zwei direkte Nachkommen haben. 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, bei der allerdings die Elternteile durch die Kindknoten zu modellieren sind. 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. Meistens wird die Wurzel in graphischen Darstellungen (wie in der nebenstehenden) oben und die Blätter unten platziert. Entsprechend ist ein Weg von der Wurzel in Richtung Blatt einer von oben nach unten. (de)
  • En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener 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. (es)
  • 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é, niveau 0, il y a 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 niveau d'un nœud, autrement dit la distance entre ce nœud et la racine, est appelé profondeur. La hauteur de l'arbre est la profondeur maximale d'un nœud. Un arbre réduit à un seul nœud est de hauteur 0. Les arbres binaires peuvent notamment être utilisés en tant qu'arbre binaire de recherche ou en tant que tas binaire. (fr)
  • Dalam ilmu komputer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data di mana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut, yang lainnnya adalah . Dalam ilmu komputer, sebuah pohon biner adalah struktur data pohon di mana setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan. Definisi rekursif hanya menggunakan teori himpunan gagasan adalah bahwa (non-kosong) pohon biner adalah tiga (L, S, R), di mana L dan R adalah pohon biner atau himpunan kosong dan S adalah satu set tunggal. Beberapa penulis memungkinkan pohon biner menjadi himpunan kosong juga. Dari perspektif teori grafik, biner (dan K-ary) pohon seperti yang didefinisikan di sini sebenarnya arborescences. Sebuah pohon biner sehingga dapat juga disebut bifurcating arborescence-istilah yang benar-benar muncul di beberapa buku-buku pemrograman yang sangat tua, sebelum terminologi ilmu komputer modern menang. Hal ini juga memungkinkan untuk menafsirkan sebuah pohon biner sebagai diarahkan, bukan grafik diarahkan, dalam hal pohon biner adalah memerintahkan, berakar pohon. Beberapa penulis menggunakan berakar pohon biner bukan pohon biner untuk menekankan fakta bahwa pohon berakar, tetapi seperti yang didefinisikan di atas, pohon biner selalu berakar. Sebuah pohon biner adalah kasus khusus dari pohon K-ary memerintahkan, di mana k adalah 2. Dalam komputasi, pohon biner jarang digunakan semata-mata untuk struktur mereka. Jauh lebih khas adalah untuk mendefinisikan fungsi pelabelan pada node, yang menghubungkan beberapa nilai untuk setiap node. Pohon biner berlabel cara ini digunakan untuk mengimplementasikan pohon pencarian biner dan tumpukan biner, dan digunakan untuk pencarian yang efisien dan penyortiran. Penunjukan node non-root sebagai kiri atau kanan anak bahkan ketika hanya ada satu anak hal hadir dalam beberapa aplikasi, khususnya adalah penting dalam pohon pencarian biner. Dalam matematika, apa yang disebut pohon biner dapat bervariasi secara signifikan dari penulis ke penulis. Beberapa menggunakan definisi yang biasa digunakan dalam ilmu komputer, tetapi yang lain mendefinisikannya sebagai setiap non-daun memiliki tepat dua anak dan tidak selalu order (sebagai kiri / kanan) anak-anak baik. (in)
  • In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2. Per albero si intende un grafo non diretto, connesso e aciclico mentre per grado di un nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo. 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 o nodi terminali; un nodo non foglia è un nodo interno. (it)
  • 二分木(にぶんぎ)は、データ構造の1つである。二進木(にしんぎ)やバイナリツリー(英: binary tree)とも呼ばれ、根付き木構造の中で、全てのノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。 たとえば、二分探索や二分ヒープを実装するために使われる。 以後、括弧の中は英語表記。 (ja)
  • 컴퓨터 과학에서 이진 트리(二進-, 영어: binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 단순히 집합론의 개념을 사용하는 재귀적 정의에서 (비어있지 않은) 이진 트리는 하나의 튜플 (L, S, R)로, L과 R은 이진 트리 또는 공집합이고 S는 싱글턴 집합이다. 일부 구현자는 공집합인 이진 트리도 허용한다. 그래프 이론 측면에서, 여기서 정의한 이진 (그리고 K-항) 트리는 실제로 일종의 방향성 그래프(arborescence)다. 따라서, 하나의 이진 트리는 bifurcating arborescence라고도 불리는데, 이 용어는 현대 컴퓨터 과학 기술이 널리 퍼지기 이전의 아주 오래된 프로그래밍 책에서 볼 수 있다. 이진 트리가 정렬 트리이면서, 루트 트리인 경우, 방향성 그래프가 아닌 비방향성 그래프로 해석할 수도 있다. 일부 저술자는 이진 트리 대신 루트 이진 트리를 사용해, 트리가 루트를 가지고 있지만, 위에서 설명한 것처럼, 이진 트리가 항상 루트를 가지고 있다는 사실을 강조한다. 이진 트리는 k가 2인 정렬 K-항 트리의 특수한 경우다. 수학에서, 이진 트리라고 명명한 것이 저술자마다 현저히 다를 수 있다. 어떤 이들은 컴퓨터 과학에서 보통 사용되는 정의를 사용하지만, 다른 이들은 정확하게 두 개의 자식 노드를 가진 잎이 없는 모든 트리로 정의하고 꼭 (왼쪽과 오른쪽으로) 자식 노드를 정렬하지도 않는다. 컴퓨팅에서, 이진 트리는 아주 다른 두 가지 방식으로 사용된다: * 첫째, 어떤 값 또는 각 노드와 연관된 레이블에 기반한 노드에 액세스하는 수단. 이 방식의 이진 트리는 이진 탐색 트리와 이진 힙 구현에 사용되며, 효율적인 검색과 정렬을 위해 사용된다. 하나의 자식 노드만 있는 경우에도 왼쪽 또는 오른쪽으로 루트가 아닌 노드를 지정하면 이러한 일부 적용에 있어 문제가 되며, 특히 이진 탐색 트리에서 현저하다. 하지만, 특정 노드를 트리 내에 배치하는 것은 개념 정보의 일부가 아니다. 예를 들어, 일반적인 이진 탐색 트리에서 노드가 놓이는 위치는 추가되는 순서를 거의 따르며, 의미의 변경없이 재배치할 수 있다(예를 들어 자가 균형 이진 탐색 트리). * 둘째, 연관 분기 구조를 이용한 데이터 표현. 이러한 경우 다른 노드의 아래와(또는) 왼쪽 또는 오른쪽에 노드를 특정하게 배치하는 것은 정보의 일부이다(즉, 이러한 배치를 변경하는 것은 의미 변경을 뜻한다). 일반적인 예는 허프만 코딩과 cladogram에 나타난다. 오늘 날의 문서를 장, 절, 구문 등으로 나누는 것은 이진 트리가 아닌 n-항 트리를 이용한 유사 예제다. (ko)
  • Drzewo binarne – 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 (struktury danych), 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 binarne. (pl)
  • 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 binárias de busca (pt)
  • Двои́чное де́рево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево является упорядоченным ориентированным деревом. Для практических целей обычно используют два подвида двоичных деревьев — двоичное дерево поиска и двоичная куча. (ru)
  • 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.Varje träd har en rot, det är den nod i trädet som inte har någon förälder. Om man följer en väg från rot och går längst ner kommer man till ett löv. Löv är noder som saknar barn. (sv)
  • У програмуванні двійкове дерево — структура даних у вигляді дерева, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим та лівим. На базі двійкових дерев будуються такі структури, як двійкові дерева пошуку та двійкові купи. (uk)
  • 在電腦科學中,二元樹(英語:Binary tree)是每個節點最多只有兩個分支(即不存在分支度大於2的節點)的樹結構。通常分支被稱作“左子樹”或“右子樹”。二元樹的分支具有左右次序,不能随意顛倒。 二元樹的第層至多擁有個節點;深度為的二元樹至多總共有個節點(定义根节点所在深度 ),而總計擁有節點數符合的,稱為「滿二元樹」;深度為有個節點的二元樹,當且僅當其中的每一節點,都可以和深度的滿二元樹,序號1到的節點一對一對應時,稱為完全二元樹。對任何一棵非空的二元樹,如果其葉片(終端節點)數為,分支度為2的節點數為,則。 與普通樹不同,普通樹的節點個數至少為1,而二元樹的節點個數可以為0;普通樹節點的最大分支度沒有限制,而二元樹節點的最大分支度為2;普通樹的節點無左、右次序之分,而二元樹的節點有左、右次序之分。 二元樹通常作為資料結構應用,典型用法是對節點定義一個標記函數,將一些值與每個節點相關聯。這樣標記的二元樹就可以實現二元搜尋樹和二元堆積,並應用於高效率的搜索和排序。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4321 (xsd:integer)
dbo:wikiPageLength
  • 33721 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1118415242 (xsd:integer)
dbo:wikiPageWikiLink
dbp:date
  • May 2020 (en)
dbp:postText
  • 120.0
dbp:text
  • adding a root r connected to the left to T1 and to the right to T2 (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En ciències de la computació, un arbre binari és una estructura de dades en la qual cada node sempre té un fill esquerre i un fill dret. No poden tenir més de dos fills (d'ací el nom "binari"). Si algun fill té com a referència null, és a dir que no emmagatzema cap dada, llavors aquest és dit un node extern. En el cas contrari, el fill és dit un node intern. Usos comuns dels arbres binaris són els arbres binaris de cerca, els monticles binaris i la codificació de Huffman. (ca)
  • في علم الحاسوب، شجرة ثنائية هي شجرة بنية معلومات بحيث أنه لكل رأس فيها رأسين من الأبناء على الأكثر، غالبا مميزين ب«أيسر» و«أيمن». رؤوس مع أبناء هم روؤس آباء، والرأس الابن قد يملك مؤشرا لأبيه. خارج الشجرة، يوجد على الأغلب مؤشر للرأس «الجذر» (سلف كل الرؤوس), إذا وجد. يمكن الوصول لكل رأس في مبنى المعلومات ابتداء من الجذر وإتباع مرارا وتكرارا مؤشرات للابن الأيسر أو الأيمن. يستخدم الشجر الثنائي لتنفيذ شجر بحث ثنائي وأكوام . (ar)
  • En la scienco pri komputado, la duuma arbo, aŭ binara arbo, estas arba datumstrukturo, en kiu ĉiuj verticoj havas maksimume po du infanojn. Ofte la du infanaj verticoj estas nomataj maldekstra kaj dekstra. Duumaj arboj estas uzataj en multaj informatikaj aplikaĵoj, inkluzive kaj . (eo)
  • En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener 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. (es)
  • 二分木(にぶんぎ)は、データ構造の1つである。二進木(にしんぎ)やバイナリツリー(英: binary tree)とも呼ばれ、根付き木構造の中で、全てのノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。 たとえば、二分探索や二分ヒープを実装するために使われる。 以後、括弧の中は英語表記。 (ja)
  • 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 binárias de busca (pt)
  • Двои́чное де́рево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево является упорядоченным ориентированным деревом. Для практических целей обычно используют два подвида двоичных деревьев — двоичное дерево поиска и двоичная куча. (ru)
  • 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.Varje träd har en rot, det är den nod i trädet som inte har någon förälder. Om man följer en väg från rot och går längst ner kommer man till ett löv. Löv är noder som saknar barn. (sv)
  • У програмуванні двійкове дерево — структура даних у вигляді дерева, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим та лівим. На базі двійкових дерев будуються такі структури, як двійкові дерева пошуку та двійкові купи. (uk)
  • 在電腦科學中,二元樹(英語:Binary tree)是每個節點最多只有兩個分支(即不存在分支度大於2的節點)的樹結構。通常分支被稱作“左子樹”或“右子樹”。二元樹的分支具有左右次序,不能随意顛倒。 二元樹的第層至多擁有個節點;深度為的二元樹至多總共有個節點(定义根节点所在深度 ),而總計擁有節點數符合的,稱為「滿二元樹」;深度為有個節點的二元樹,當且僅當其中的每一節點,都可以和深度的滿二元樹,序號1到的節點一對一對應時,稱為完全二元樹。對任何一棵非空的二元樹,如果其葉片(終端節點)數為,分支度為2的節點數為,則。 與普通樹不同,普通樹的節點個數至少為1,而二元樹的節點個數可以為0;普通樹節點的最大分支度沒有限制,而二元樹節點的最大分支度為2;普通樹的節點無左、右次序之分,而二元樹的節點有左、右次序之分。 二元樹通常作為資料結構應用,典型用法是對節點定義一個標記函數,將一些值與每個節點相關聯。這樣標記的二元樹就可以實現二元搜尋樹和二元堆積,並應用於高效率的搜索和排序。 (zh)
  • 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 informatice. 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: Binární strom je nejčastěji používán jako binární vyhledávací strom a halda. (cs)
  • Στην επιστήμη των υπολογιστών, ένα δυαδικό δέντρο είναι μια δενδρική Δομή δεδομένων στην οποία κάθε κόμβος έχει το πολύ δύο παιδιά, που αναφέρονται ως το αριστερό παιδί και το δεξιό παιδί . Ένας αναδρομικός ορισμός με την χρήση Θεωρίας Συνόλων είναι ότι δυαδικό δένδρο (μη κενό) είναι μια πλειάδα ( L, S, R ), όπου τα L και R είναι δυαδικά δέντρα ή το κενό σύνολο και το S είναι ένα μοναδιαίο σύνολο(singleton) . Ορισμένοι συγγραφείς επιτρέπουν στο δυαδικό δέντρο να είναι και το κενό σύνολο. Στην επιστήμη των υπολογιστών, τα δυαδικά δέντρα χρησιμοποιούνται με δύο πολύ διαφορετικούς τρόπους: (el)
  • In computer science, a binary tree is a k-ary tree data structure in which each node has at most two children, which are referred to as the left child and the right child. A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (L, S, R), where L and R are binary trees or the empty set and S is a singleton set containing the root. Some authors allow the binary tree to be the empty set as well. In computing, binary trees are used in two very different ways: (en)
  • Binärbäume sind in der Informatik die am häufigsten verwendete Unterart der Bäume. Im Gegensatz zu anderen Arten von Bäumen können die Knoten eines Binärbaumes nur höchstens zwei direkte Nachkommen haben. 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, bei der allerdings die Elternteile durch die Kindknoten zu modellieren sind. (de)
  • Dalam ilmu komputer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data di mana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut, yang lainnnya adalah . (in)
  • 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. Les arbres binaires peuvent notamment être utilisés en tant qu'arbre binaire de recherche ou en tant que tas binaire. (fr)
  • In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2. Per albero si intende un grafo non diretto, connesso e aciclico mentre per grado di un nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo. 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. I nodi senza figli vengono detti foglie o nodi terminali; un nodo non foglia è un nodo interno. (it)
  • 컴퓨터 과학에서 이진 트리(二進-, 영어: binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 단순히 집합론의 개념을 사용하는 재귀적 정의에서 (비어있지 않은) 이진 트리는 하나의 튜플 (L, S, R)로, L과 R은 이진 트리 또는 공집합이고 S는 싱글턴 집합이다. 일부 구현자는 공집합인 이진 트리도 허용한다. 그래프 이론 측면에서, 여기서 정의한 이진 (그리고 K-항) 트리는 실제로 일종의 방향성 그래프(arborescence)다. 따라서, 하나의 이진 트리는 bifurcating arborescence라고도 불리는데, 이 용어는 현대 컴퓨터 과학 기술이 널리 퍼지기 이전의 아주 오래된 프로그래밍 책에서 볼 수 있다. 이진 트리가 정렬 트리이면서, 루트 트리인 경우, 방향성 그래프가 아닌 비방향성 그래프로 해석할 수도 있다. 일부 저술자는 이진 트리 대신 루트 이진 트리를 사용해, 트리가 루트를 가지고 있지만, 위에서 설명한 것처럼, 이진 트리가 항상 루트를 가지고 있다는 사실을 강조한다. 이진 트리는 k가 2인 정렬 K-항 트리의 특수한 경우다. (ko)
  • Drzewo binarne – 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 (struktury danych), 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. (pl)
rdfs:label
  • شجرة ثنائية (ar)
  • Arbre binari (ca)
  • Binární strom (cs)
  • Binärbaum (de)
  • Δυαδικό δέντρο (el)
  • Duuma arbo (eo)
  • Binary tree (en)
  • Árbol binario (es)
  • Arbre binaire (fr)
  • Pohon biner (in)
  • Albero binario (it)
  • 이진 트리 (ko)
  • 二分木 (ja)
  • Drzewo binarne (pl)
  • Двоичное дерево (ru)
  • Árvore binária (pt)
  • Binärträd (sv)
  • 二叉树 (zh)
  • Двійкове дерево (uk)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:data of
is owl:differentFrom of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License