Catalan |
has gloss | cat: 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. |
lexicalization | cat: arbre |
Czech |
has gloss | ces: V informatice je strom široce využívanou datovou strukturou, která představuje stromovou strukturu s propojenými uzly. |
lexicalization | ces: Stromy |
lexicalization | ces: Strom |
Danish |
has gloss | dan: 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. |
lexicalization | dan: træ |
German |
has gloss | deu: 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. |
lexicalization | deu: Suchbaum |
Persian |
lexicalization | fas: درخت |
lexicalization | fas: ساختار درختی |
French |
has gloss | fra: 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. |
lexicalization | fra: arbre |
Indonesian |
has gloss | ind: Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung. |
lexicalization | ind: Pohon |
Italian |
has gloss | ita: 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). |
lexicalization | ita: albero |
Japanese |
has gloss | jpn: 木構造(きこうぞう)とは、グラフ理論の木の構造をしたデータ構造のこと。 |
lexicalization | jpn: 木構造 |
Korean |
has gloss | kor: 트리 구조(tree 構造, )란 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 간단하게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다. |
lexicalization | kor: 트리 구조 |
lexicalization | kor: 트리구조 |
Lithuanian |
has gloss | lit: 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. |
lexicalization | lit: medis |
Macedonian |
has gloss | mkd: Во компјутерските науки, дрво е динамична рекурзивна податочна структура. |
lexicalization | mkd: дрво |
Dutch |
has gloss | nld: 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). |
lexicalization | nld: Boom |
lexicalization | nld: Tree |
Norwegian |
has gloss | nor: Trær er en av de mest brukte datastrukturene innenfor informatikken. Den bygger på matematikkens grafteori. |
lexicalization | nor: Trestruktur |
lexicalization | nor: Tre |
Polish |
has gloss | pol: 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). |
lexicalization | pol: Drzewa |
lexicalization | pol: drzewo |
Portuguese |
has gloss | por: Á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. |
lexicalization | por: árvore |
Russian |
has gloss | rus: Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указываются, что рёбра графа не должны быть взвешенными. |
lexicalization | rus: дерево |
lexicalization | rus: Деревья |
Slovenian |
has gloss | slv: 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. |
lexicalization | slv: drevo |
Castilian |
has gloss | spa: 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. |
lexicalization | spa: Arbol |
lexicalization | spa: Árboles |
lexicalization | spa: Árbol |
Serbian |
has gloss | srp: Појам „стабло“ се у програмирању користи да означи структуру података која има „разгранату“ структуру, по узору на појам стабла у теорији графова. |
lexicalization | srp: стабло |
Thai |
has gloss | tha: ต้นไม้ เป็น ประเภทข้อมูลอย่างย่อ ประเภทหนึ่ง มีลักษณะการเรียงเป็นกิ่งก้านสาขาแตกแขนงออกไป จะไม่มีวงวน (loop) โยงในสมาชิกตัวต่างๆ โดยสมาชิกจะถูกเก็บไว้ในประเภทข้อมูลชนิดวัตถุ (Object) หรือโครงสร้าง (Structure) เรียกว่าปม (node) ซึ่งจะมีตัวแปรซึ่งเก็บตัวชี้ (Pointer) ไปยังปมอื่นๆได้ |
lexicalization | tha: ต้นไม้ |
Turkish |
lexicalization | tur: Ağaçlar |
Ukrainian |
has gloss | ukr: Дерево — в інформатиці та програмуванні одна з найпоширеніших структур даних. Формально дерево визначається як скінченна множина Т з однієї або більше вершин (вузлів, nodes), яке задовольняє наступним вимогам: # існує один виокремлений вузол — корінь (root) дерева # інші вузли (за виключенням кореня) розподілені серед m ≥ 0 непересічних множин T1…Tm і кожна з цих множин в свою чергу є деревом. Дерева T1…Tm мають назву піддерев (subtrees) даного кореня. |
lexicalization | ukr: Дерева |
lexicalization | ukr: дерево |
Vietnamese |
has gloss | vie: 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ị. |
lexicalization | vie: cây |
Chinese |
has gloss | zho: <div style="float:right;margin:0 0 1em 1em;"> 树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: *每个结点有零个或多个子结点; *每一个子结点只有一个父结点; *没有前驱的结点为根结点; *除了根结点外,每个子结点可以分为m个不相交的子树; |
lexicalization | zho: 树结构 |
lexicalization | zho: 树 |