e/Tree (data structure)

New Query

Information
has glosseng: In computer science, a tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes.
lexicalizationeng: Tree data structure
lexicalizationeng: Trees
lexicalizationeng: tree
subclass of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
has instancee/Ab tree
has instancee/Adaptive k-d tree
has instancee/And-or tree
has instancee/B sharp tree
has instancee/B-trie
has instancee/BK-tree
has instancee/Binomial heap#Binomial tree
has instancee/Branching factor
has instancee/Cover tree
has instancee/Doubly-chained tree
has instancee/Enfilade(Xanadu)
has instancee/Fingertree
has instancee/Fusion tree
has instancee/Hash trie
has instancee/Infinite tree automaton
has instancee/Linear octrees
has instancee/Link/cut tree
has instancee/Metric tree
has instancee/Node (programming)
has instancee/PQ tree
has instancee/Pebble automaton
has instancee/Prediction Suffix Tree
has instancee/Range tree
has instancee/Sentinel value
has instancee/Split (phylogenetics)
has instancee/T-theory
has instancee/Ternary search tree
has instancee/Trace tree
has instancee/Tree homomorphism
has instancee/Tree walking automaton
has instancee/UB-tree
has instancee/VP-tree
has instancee/X-tree
has instancee/es/Arbol multicamino
has instancee/es/Árbol binario completo
has instancee/fr/Distance d'édition sur les arbres
has instancee/fr/Rotation d'un arbre binaire de recherche
has instancee/ru/Дерево Фибоначчи
has instancec/vi/Đống (cấu trúc)
has instancee/zh/树的遍历
Meaning
Catalan
has glosscat: En informàtica, un arbre és una estructura de dades jeràrquica que conté una col·lecció delements distribuïts en nodes enllaçats. Tots els nodes tenen almenys un únic node anomenat pare o ascendent, excepte un únic node que no té node pare que anomenen arrel i que és el punt de partida de tot larbre. Al seu torn, cada node pot tenir zero o més nodes anomenats fills o descendents. A més, els nodes fills d'un determinat node tenen un ordre determinat entre ells. Tots els nodes han de poder-se abastar des del node arrel seguint els enllaços dels nodes fills.
lexicalizationcat: arbre
Czech
has glossces: V informatice je strom široce využívanou datovou strukturou, která představuje stromovou strukturu s propojenými uzly.
lexicalizationces: Stromy
lexicalizationces: Strom
Danish
has glossdan: Træet som datastruktur bruges i mange sammenhænge. De bruges både i forbindelse med opbevaring af data og i forbindelse med sortering. Fordelen ved en træstruktur er, at den er fleksibel og kan bruges forholdsvis effektivt både til sekventiel gennemlæsning af data og til direkte opslag. Et træ vises som regel med roden øverst og med grene, der vokser ned ad.
lexicalizationdan: træ
German
has glossdeu: In der Informatik ist ein Suchbaum eine auf Bäumen basierende abstrakte Datenstruktur, die sich dadurch auszeichnet, in ihr gespeicherte Objekte und Elemente einer geordneten Menge effizient suchen zu können.
lexicalizationdeu: Suchbaum
Persian
lexicalizationfas: درخت
lexicalizationfas: ساختار درختی
French
has glossfra: En informatique, un arbre est une structure de données récursive générale, représentant un arbre au sens mathématique. Cest un cas particulier de graphe qui na qu'une seule source et aucun cycle.
lexicalizationfra: arbre
Indonesian
has glossind: Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.
lexicalizationind: Pohon
Italian
has glossita: In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi. Un albero si compone di due tipi di sottostrutture fondamentali: il nodo, che in genere contiene informazioni, e larco che stabilisce un collegamento gerarchico fra due nodi: si parla allora di un nodo padre dal quale esce un arco orientato che lo collega ad un nodo figlio. Si chiede inoltre che ogni nodo possa avere al massimo un unico arco entrante, mentre dai diversi nodi possono uscire diversi numeri di archi uscenti. Si chiede infine che lalbero possegga un unico nodo privo di arco entrante: questo nodo viene detto radice (root) dell'albero. Ogni nodo che non presenta archi uscenti, è detto foglia (leaf node); e in ogni albero finito, cioè con un numero finito di nodi, si trova almeno un nodo foglia. Ovviamente, un nodo può essere contemporaneamente padre (se ha archi uscenti) e figlio (se ha un arco entrante, ovvero se è diverso dalla radice).
lexicalizationita: albero
Japanese
has glossjpn: 木構造(きこうぞう)とは、グラフ理論の木の構造をしたデータ構造のこと。
lexicalizationjpn: 木構造
Korean
has glosskor: 트리 구조(tree 構造, )란 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 간단하게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다.
lexicalizationkor: 트리 구조
lexicalizationkor: 트리구조
Lithuanian
has glosslit: Medžiai yra hierarchinės , juose tarp medžio elementų egzistuoja „tėvų - vaikų“ santykiai. Kiekvienas elementas yra susietas su vienu ar daugiau elementų. Medžio elementai yra vadinami medžio viršūnėmis. Kitaip nei gamtoje, ši duomenų struktūra dažniausiai vaizduojama iš viršaus į apačią, kai aukščiau esanti viršūnė vadinama tėvu. Elementas, kuris neturi tėvo, vadinamas šaknimi ar šakniniu elementu. Elementai neturintys vaikų vadinami lapais. Viršūnės, kurios nėra lapai, dar vadinamos vidinėmis viršūnėmis.
lexicalizationlit: medis
Macedonian
has glossmkd: Во компјутерските науки, дрво е динамична рекурзивна податочна структура.
lexicalizationmkd: дрво
Dutch
has glossnld: Een tree of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is. Hij bestaat uit een knoop(punt) of vertex (Engels: node) die de stam (ook wel wortel, Eng.: root) genoemd wordt, en die het ingangspunt is voor de in de boom opgeslagen informatie. In deze wortelknoop zitten nul of meer pointers die naar andere knooppunten verwijzen. Ieder knooppunt behalve de wortel heeft precies een ouder (Eng.: parent node) en nul of meer kinderen (Eng.: child nodes). De verwijzingen gaan dus nooit tussen de kinderen onderling maar alleen van ouder naar kind; in een wat uitgebreidere versie eventueel ook van kind naar ouder (bidirectionele graaf). In een tree bestaan geen cirkelpaden en is er altijd precies 1 pad van de wortel naar een willekeurige knoop. Een knoop die zelf geen kinderen heeft noemt men een blad (Eng.: leaf).
lexicalizationnld: Boom
lexicalizationnld: Tree
Norwegian
has glossnor: Trær er en av de mest brukte datastrukturene innenfor informatikken. Den bygger på matematikkens grafteori.
lexicalizationnor: Trestruktur
lexicalizationnor: Tre
Polish
has glosspol: W informatyce drzewa są strukturami danych reprezentującymi drzewa matematyczne. W naturalny sposób reprezentują hierarchię danych (obiektów fizycznych i abstrakcyjnych, pojęć, itp.), toteż głównie do tego celu są stosowane. Drzewa ułatwiają i przyspieszają wyszukiwanie, a także pozwalają w łatwy sposób operować na posortowanych danych. Znaczenie tych struktur jest bardzo duże i ze względu na swoje własności drzewa są stosowane praktycznie w każdej dziedzinie informatyki (np. bazy danych, grafika komputerowa, przetwarzanie tekstu, telekomunikacja).
lexicalizationpol: Drzewa
lexicalizationpol: drzewo
Portuguese
has glosspor: Árvore, no contexto da programação e ciência da computação, é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica.
lexicalizationpor: árvore
Russian
has glossrus: Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указываются, что рёбра графа не должны быть взвешенными.
lexicalizationrus: дерево
lexicalizationrus: Деревья
Slovenian
has glossslv: Drevo je v informatiki pogosto rabljena podatkovna struktura. Elementi drevesa so razporejeni hierarhično v razmerju "oče" - "sin", ter so med seboj povezani. Elementi drevesa se delijo na vozlišča in liste. V nekaterih vrstah dreves lahko ima oče tudi več sinov, sin pa ima vedno le enega očeta.
lexicalizationslv: drevo
Castilian
has glossspa: En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.
lexicalizationspa: Arbol
lexicalizationspa: Árboles
lexicalizationspa: Árbol
Serbian
has glosssrp: Појам „стабло“ се у програмирању користи да означи структуру података која има „разгранату“ структуру, по узору на појам стабла у теорији графова.
lexicalizationsrp: стабло
Thai
has glosstha: ต้นไม้ เป็น ประเภทข้อมูลอย่างย่อ ประเภทหนึ่ง มีลักษณะการเรียงเป็นกิ่งก้านสาขาแตกแขนงออกไป จะไม่มีวงวน (loop) โยงในสมาชิกตัวต่างๆ โดยสมาชิกจะถูกเก็บไว้ในประเภทข้อมูลชนิดวัตถุ (Object) หรือโครงสร้าง (Structure) เรียกว่าปม (node) ซึ่งจะมีตัวแปรซึ่งเก็บตัวชี้ (Pointer) ไปยังปมอื่นๆได้
lexicalizationtha: ต้นไม้
Turkish
lexicalizationtur: Ağaçlar
Ukrainian
has glossukr: Дерево — в інформатиці та програмуванні одна з найпоширеніших структур даних. Формально дерево визначається як скінченна множина Т з однієї або більше вершин (вузлів, nodes), яке задовольняє наступним вимогам: # існує один виокремлений вузол — корінь (root) дерева # інші вузли (за виключенням кореня) розподілені серед m ≥ 0 непересічних множин T1…Tm і кожна з цих множин в свою чергу є деревом. Дерева T1…Tm мають назву піддерев (subtrees) даного кореня.
lexicalizationukr: Дерева
lexicalizationukr: дерево
Vietnamese
has glossvie: Trong khoa học máy tính, cây là một cấu trúc dữ liệu được sử dụng rộng rãi gồm một tập hợp các nút (tiếng Anh: node) được liên kết với nhau theo quan hệ cha-con. Cây trong cấu trúc dữ liệu đầu tiên là mô phỏng (hay nói cách khác là sự sao chép) của cây (có gốc) trong lý thuyết đồ thị. Hầu như mọi khái niệm trong cây của lý thuyết đồ thị đều được thể hiện trong cấu trúc dữ liệu. Tuy nhiên cây trong cấu trúc dữ liệu đã tìm được ứng dụng phong phú và hiệu quả trong nhiều giải thuật. Khi phân tích các giải thuật trên cấu trúc dữ liệu cây, người ta vẫn thường vẽ ra các cây tương ứng trong lý thuyết đồ thị.
lexicalizationvie: cây
Chinese
has glosszho: <div style="float:right;margin:0 0 1em 1em;"> 树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: *每个结点有零个或多个子结点; *每一个子结点只有一个父结点; *没有前驱的结点为根结点; *除了根结点外,每个子结点可以分为m个不相交的子树;
lexicalizationzho: 树结构
lexicalizationzho:
Media
media:imgAVLtreef.svg
media:imgBinary tree %28oriented digraph%29.png
media:imgBinary tree (oriented digraph).png
media:imgBinary tree in array.svg
media:imgBinary tree.png
media:imgBinary tree.svg
media:imgBoretti Arbre niveau.png
media:imgGen tree.png
media:imgHloubka vyska.jpg
media:imgHnizdene zobrazeni.jpg
media:imgHranicni zobrazeni.jpg
media:imgHzll.jpg
media:imgPodstrom.jpg
media:imgSorted binary tree.svg
media:imgSqll.jpg
media:imgStabloDirektorijuma.png
media:imgStrom(informatika).jpg
media:imgTree graph.svg
media:imgTreedatastructure.png

Query

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


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