e/Binary tree

New Query

Information
has glosseng: 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.
lexicalizationeng: Binary trees
lexicalizationeng: binary tree
subclass of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
has instancee/Binary tree (data structure)
has instancee/Left child-right sibling binary tree
has instancee/Random binary tree
has instancee/Scapegoat tree
has instancee/Skew heap
has instancee/Stack tree
has instancee/Tango Trees
has instancee/Top Tree
has instancee/Weight-balanced tree
Meaning
Bulgarian
has glossbul: Двоично дърво в информатиката се нарича дърво с разклоненост 2. Понякога наследниците на всеки връх се определят като ляв и десен. Най-често двоичните дървета се използват за реализация на логаритмични структури от данни като двоично дърво за претърсване или приоритетна опашка.
lexicalizationbul: двоично дърво
Catalan
has glosscat: 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 referència a 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.
lexicalizationcat: arbre binari
Czech
has glossces: 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.
lexicalizationces: binární strom
German
has glossdeu: 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.
lexicalizationdeu: Binärbaum
Esperanto
has glossepo: En komputiko, duuma arbo estas arba datumstrukturo, en kiu ĉiu vertico havas maksimume du infanojn. Ofte la infanaj verticoj estas nomita maldekstra kaj dekstra. Duumaj arboj estas ofte uzata por fari duumajn serĉajn arbojn.
lexicalizationepo: duuma arbo
Persian
lexicalizationfas: درخت‌های دودویی
Finnish
has glossfin: 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.
lexicalizationfin: binääripuu
French
has glossfra: En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme dune 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.
lexicalizationfra: Arbre Binaire
Hebrew
has glossheb: בתורת הגרפים, עץ בינארי הוא עץ מכוון, שבו לכל קודקוד יש לכל היותר שני בנים, ולכל קודקוד, פרט לקודקוד מיוחס הנקרא שורש, יש אב יחיד. אבות ובנים מוגדרים בעץ כזה לפי הקשתות: a הוא אב של b, ו- b הוא בן של a, בדיוק כאשר יש קשת המוליכה מ- a ל-b. קודקוד של עץ כזה נקרא גם צומת.
lexicalizationheb: עץ בינארי
Indonesian
has glossind: Dalam ilmu komputer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data dimana 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 heap biner.
lexicalizationind: pohon biner
Icelandic
has glossisl: Tvíundartré er sértilvik af gagnagrindinni "tré", þar sem hver hnútur getur einungis haft 0, 1 eða tvö börn. Almennt er talað um börn hnútsins sem vinstra-barn og hægra-barn eftir því hvorumegin það er ritað við foreldri sitt.
lexicalizationisl: tvíundartré
Italian
has glossita: In programmazione un albero binario è una struttura dati formata da nodi collegati tra loro da archi.
lexicalizationita: albero binario
Japanese
has glossjpn: 計算機科学でいう二分木(; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。二分探索法とソートであるバイナリヒープが主な用途である。
lexicalizationjpn: 二分木
Korean
has glosskor: 이진 트리(binary tree)란 한 노드가 최대 두 개의 자식 노드를 가지는 트리를 뜻한다. 보통 첫 번째 노드를 부모 노드라고 하며 자식 노드는 왼쪽(left)과 오른쪽(right)으로 불린다. 이진 트리는 이진 탐색 트리와 이진 힙의 구현에 흔히 쓰인다.
lexicalizationkor: 이진 트리
lexicalizationkor: 이진트리
Polish
has glosspol: Drzewo binarne w teorii grafów to drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.
lexicalizationpol: drzewo binarne
Portuguese
has glosspor: Uma árvore binária é uma estrutura de dados caracterizada por:
lexicalizationpor: árvore binária
Moldavian
has glossron: Î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.
lexicalizationron: arbore binar
Russian
has glossrus: Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым сыновьями.
lexicalizationrus: Двоичное дерево
Slovak
has glossslk: Binárny strom je strom v zmysle používanom v teórii grafov. Je to orientovaný graf s jedným koreňovým vrcholom (koreňom), z ktorého existuje práve jedna cesta do všetkých vrcholov grafu. Každý vrchol binárneho stromu môže mať maximálne dvoch orientovaných synov (odtiaľ názov binárny strom) a s výnimkou koreňa práve jedného priameho predka. Koreň predka nemá.
lexicalizationslk: Binárny strom
Slovenian
has glossslv: Dvojíško ali binárno drevó je v računalništvu drevesna podatkovna struktura, kjer ima vsako vozlišče največ dva otroka. Po navadi se otroka imenujeta levi in desni sin. Primer obče uporabe dvojiških dreves so dvojiška iskalna drevesa in dvojiška kopica. V vsakdanjem življenju lahko z dvojiškim drevesom predstavimo rodoslovne podatke, prednike izbrane osebe.
lexicalizationslv: Dvojiško drevo
Castilian
has glossspa: 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.
lexicalizationspa: Arbol binario
lexicalizationspa: Árbol Binario
Serbian
has glosssrp: Бинарно стабло је у информатици структура намењена чувању података. Њене меморијске јединице су организоване по принципу пирамиде. Тачније, свака меморијска јединица (чвор) бинарног стабла може да показује на још највише два елемента (његова деца), док стабло има само један елеменат на кога не показује ни један други (корен). Од овог елемента се може доћи у било који други елеменат стабла. Сваки елеменат стабла може бити и свестан који елеменат показује на њега (тј. ко му је родитељ).
lexicalizationsrp: Бинарно стабло
Swedish
has glossswe: 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.
lexicalizationswe: Binärträd
Ukrainian
has glossukr: В програмуванні бінарне дерево — дерево структура даних, в якому кожна вершина має не більше двох дітей. Зазвичай такі діти називаються правим та лівим. На базі бінарних дерев будуються такі структури, як бінарні дерева пошуку та бінарні купи.
lexicalizationukr: бінарне дерево
Chinese
has glosszho: 在計算機科學中,二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」(left subtree)和「右子樹」(right subtree)。二叉樹常被用於實現二叉查找樹和二叉堆。
lexicalizationzho: 二叉树
Media
media:img3clb.jpg
media:imgAlbero-di-ricerca-binario.png
media:imgAlbero-su-array.png
media:imgArboles binarios.jpg
media:imgArbre binaire ordonne.svg
media:imgBin-tree.svg
media:imgBinary search tree.svg
media:imgBinary tree (oriented digraph).png
media:imgBinary tree in array.png
media:imgBinary tree in array.svg
media:imgBinary tree.png
media:imgBinary tree.svg
media:imgBinary-tree-example.png
media:imgBinary-tree-example2.PNG
media:imgBinary-tree-example3.PNG
media:imgBinaryTree leaf.jpg
media:imgBinaryTreeSample.png
media:imgBitree.JPG
media:imgEclb.jpg
media:imgFullBT CompleteBT.jpg
media:imgHzxd.jpg
media:imgInidice.JPG
media:imgLista nodos.JPG
media:imgMg744Albero1.PNG
media:imgMg744Albero2.PNG
media:imgN-ary to binary.svg
media:imgNary to binary tree conversion.png
media:imgTbt1.jpg
media:imgTree pointers parent.png
media:imgTree pointers.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2022 Gerard de Melo.   Contact   Legal Information / Imprint