. . . . "\uD2B8\uB9AC \uAD6C\uC870(tree \u69CB\u9020, \uBB38\uD654\uC5B4: \uB098\uBB34\uAD6C\uC870)\uB780 \uADF8\uB798\uD504\uC758 \uC77C\uC885\uC73C\uB85C, \uD55C \uB178\uB4DC\uC5D0\uC11C \uC2DC\uC791\uD574\uC11C \uB2E4\uB978 \uC815\uC810\uB4E4\uC744 \uC21C\uD68C\uD558\uC5EC \uC790\uAE30 \uC790\uC2E0\uC5D0\uAC8C \uB3CC\uC544\uC624\uB294 \uC21C\uD658\uC774 \uC5C6\uB294 \uC5F0\uACB0 \uADF8\uB798\uD504\uC774\uB2E4. \uD2B8\uB9AC\uC5D0\uC11C \uCD5C\uC0C1\uC704 \uB178\uB4DC\uB97C \uB8E8\uD2B8 \uB178\uB4DC(root node \uBFCC\uB9AC \uB178\uB4DC[*])\uB77C\uACE0 \uD55C\uB2E4. \uB610\uD55C \uB178\uB4DC A\uAC00 \uB178\uB4DC B\uB97C \uAC00\uB9AC\uD0AC \uB54C A\uB97C B\uC758 \uBD80\uBAA8 \uB178\uB4DC(parent node), B\uB97C A\uC758 \uC790\uC2DD \uB178\uB4DC(child node)\uB77C\uACE0 \uD55C\uB2E4. \uC790\uC2DD \uB178\uB4DC\uAC00 \uC5C6\uB294 \uB178\uB4DC\uB97C \uC78E \uB178\uB4DC(leaf node \uB9AC\uD504 \uB178\uB4DC[*]) \uB610\uB294 \uB9D0\uB2E8 \uB178\uB4DC (terminal node)\uB77C\uACE0 \uD55C\uB2E4. \uC78E \uB178\uB4DC\uAC00 \uC544\uB2CC \uB178\uB4DC\uB97C \uB0B4\uBD80 \uB178\uB4DC(internal node)\uB77C\uACE0 \uD55C\uB2E4."@ko . . . . . . . . . . . . . . . . . . . . . "101"^^ . . . . . . . "Boom (datastructuur)"@nl . . . "Arbo (datumstrukturo)"@eo . "Een boom of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is. Een boom bestaat uit een knoop(punt) of vertex die de stam (ook wel wortel) 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 en nul of meer kinderen. 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 boom 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."@nl . . . . . . . "In informatica, un albero o struttura ad albero (tree in inglese) \u00E8 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 l'arco, 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 l'albero possegga un unico nodo privo di arco entrante: questo nodo viene detto radice (root) dell'albero. Ogni nodo che non presenta archi uscenti \u00E8 detto foglia (leaf node) e in ogni albero finito, cio\u00E8 con un numero finito di nodi, si trova almeno un nodo foglia. Ovviamente, un nodo pu\u00F2 essere contemporaneamente padre (se ha archi uscenti) e figlio (se ha un arco entrante, ovvero se \u00E8 diverso dalla radice). Solitamente ogni nodo porta con s\u00E9 delle informazioni e molto spesso anche una chiave con cui \u00E8 possibile identificarlo univocamente all'interno dell'albero. L'altezza o profondit\u00E0 dell'albero \u00E8 il massimo delle lunghezze dei suoi cammini massimali, cammini che vanno dalla radice alle sue foglie."@it . "In der Informatik ist ein Baum (engl. tree) eine Datenstruktur und ein abstrakter Datentyp, mit dem sich hierarchische Strukturen abbilden lassen. Dadurch, dass einerseits viele kombinatorische Probleme auf B\u00E4ume zur\u00FCckgef\u00FChrt werden k\u00F6nnen oder (im Fall von Spannb\u00E4umen) die Ergebnisse von Graphenalgorithmen (wie der Breiten- oder Tiefensuche) sind, spielen B\u00E4ume in der Informatik eine besondere Rolle. Dabei k\u00F6nnen ausgehend von der Wurzel mehrere gleichartige Objekte miteinander verkettet werden, sodass die lineare Struktur der Liste aufgebrochen wird und eine Verzweigung stattfindet. Da B\u00E4ume zu den meist verwendeten Datenstrukturen in der Informatik geh\u00F6ren, gibt es viele Spezialisierungen."@de . . . . . . . . . "92"^^ . . "Directed graph, cyclic.svg"@en . . "Tree (data structure)"@en . . . "\u0414\u0435\u0440\u0435\u0432\u043E \u2014 \u043E\u0434\u043D\u0430 \u0438\u0437 \u043D\u0430\u0438\u0431\u043E\u043B\u0435\u0435 \u0448\u0438\u0440\u043E\u043A\u043E \u0440\u0430\u0441\u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0451\u043D\u043D\u044B\u0445 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440 \u0434\u0430\u043D\u043D\u044B\u0445 \u0432 \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u043A\u0435, \u044D\u043C\u0443\u043B\u0438\u0440\u0443\u044E\u0449\u0430\u044F \u0434\u0440\u0435\u0432\u043E\u0432\u0438\u0434\u043D\u0443\u044E \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0443 \u0432 \u0432\u0438\u0434\u0435 \u043D\u0430\u0431\u043E\u0440\u0430 \u0441\u0432\u044F\u0437\u0430\u043D\u043D\u044B\u0445 \u0443\u0437\u043B\u043E\u0432. \u042F\u0432\u043B\u044F\u0435\u0442\u0441\u044F \u0441\u0432\u044F\u0437\u043D\u044B\u043C \u0433\u0440\u0430\u0444\u043E\u043C, \u043D\u0435 \u0441\u043E\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u043C \u0446\u0438\u043A\u043B\u044B. \u0411\u043E\u043B\u044C\u0448\u0438\u043D\u0441\u0442\u0432\u043E \u0438\u0441\u0442\u043E\u0447\u043D\u0438\u043A\u043E\u0432 \u0442\u0430\u043A\u0436\u0435 \u0434\u043E\u0431\u0430\u0432\u043B\u044F\u044E\u0442 \u0443\u0441\u043B\u043E\u0432\u0438\u0435 \u043D\u0430 \u0442\u043E, \u0447\u0442\u043E \u0440\u0451\u0431\u0440\u0430 \u0433\u0440\u0430\u0444\u0430 \u043D\u0435 \u0434\u043E\u043B\u0436\u043D\u044B \u0431\u044B\u0442\u044C \u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u043C\u0438. \u0412 \u0434\u043E\u043F\u043E\u043B\u043D\u0435\u043D\u0438\u0435 \u043A \u044D\u0442\u0438\u043C \u0442\u0440\u0451\u043C \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u0438\u044F\u043C, \u0432 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0445 \u0438\u0441\u0442\u043E\u0447\u043D\u0438\u043A\u0430\u0445 \u0443\u043A\u0430\u0437\u044B\u0432\u0430\u0435\u0442\u0441\u044F, \u0447\u0442\u043E \u0440\u0451\u0431\u0440\u0430 \u0433\u0440\u0430\u0444\u0430 \u043D\u0435 \u0434\u043E\u043B\u0436\u043D\u044B \u0431\u044B\u0442\u044C \u0432\u0437\u0432\u0435\u0448\u0435\u043D\u043D\u044B\u043C\u0438."@ru . . . . . . . "\u00C1rvore (estrutura de dados)"@pt . . . . . . . . "center"@en . . ": cycle A\u2192A. A is the root but it also has a parent."@en . "Baum (Datenstruktur)"@de . "Albero (informatica)"@it . . . . . . . "In der Informatik ist ein Baum (engl. tree) eine Datenstruktur und ein abstrakter Datentyp, mit dem sich hierarchische Strukturen abbilden lassen. Dadurch, dass einerseits viele kombinatorische Probleme auf B\u00E4ume zur\u00FCckgef\u00FChrt werden k\u00F6nnen oder (im Fall von Spannb\u00E4umen) die Ergebnisse von Graphenalgorithmen (wie der Breiten- oder Tiefensuche) sind, spielen B\u00E4ume in der Informatik eine besondere Rolle. Dabei k\u00F6nnen ausgehend von der Wurzel mehrere gleichartige Objekte miteinander verkettet werden, sodass die lineare Struktur der Liste aufgebrochen wird und eine Verzweigung stattfindet. Da B\u00E4ume zu den meist verwendeten Datenstrukturen in der Informatik geh\u00F6ren, gibt es viele Spezialisierungen."@de . . . . "In computer science, a tree is a widely used abstract data type that represents a hierarchical tree structure with a set of connected nodes. Each node in the tree can be connected to many children (depending on the type of tree), but must be connected to exactly one parent, except for the root node, which has no parent. These constraints mean there are no cycles or \"loops\" (no node can be its own ancestor), and also that each child can be treated like the root node of its own subtree, making recursion a useful technique for tree traversal. In contrast to linear data structures, many trees cannot be represented by relationships between neighboring nodes in a single straight line."@en . "Inom datavetenskap \u00E4r tr\u00E4d en vanlig datastruktur som ordnar en m\u00E4ngd element hierarkiskt i ett riktat tr\u00E4d d\u00E4r varje nod bara kan ha en b\u00E5ge som leder in till noden. Rotnoden \u00E4r den f\u00F6rsta noden i tr\u00E4det, den enda nod som inte har n\u00E5gra grenar som leder in. Fr\u00E5n rotnoden finns det exakt en v\u00E4g till varje annan nod i tr\u00E4det."@sv . . . . . . . . . "Arbre (estructura de dades)"@ca . . "Pohon (struktur data)"@in . "En inform\u00E0tica, un arbre \u00E9s una estructura de dades jer\u00E0rquica que cont\u00E9 una col\u00B7lecci\u00F3 d'elements distribu\u00EFts en nodes enlla\u00E7ats. Tots els nodes tenen almenys un \u00FAnic node anomenat pare o ascendent, excepte un \u00FAnic node que no t\u00E9 node pare que anomenen arrel i que \u00E9s el punt de partida de tot l'arbre. Al seu torn, cada node pot tenir zero o m\u00E9s nodes anomenats fills o descendents. A m\u00E9s, 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\u00E7os dels nodes fills. Per convenci\u00F3 es parla de:"@ca . . . "Directed graph, disjoint.svg"@en . "Arbre enracin\u00E9"@fr . . "In informatica, un albero o struttura ad albero (tree in inglese) \u00E8 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 l'arco, 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."@it . . . ": undirected cycle 1-2-4-3. 4 has more than one parent ."@en . . "\u0634\u062C\u0631\u0629 (\u0628\u0646\u064A\u0629 \u0628\u064A\u0627\u0646\u0627\u062A)"@ar . "En th\u00E9orie des graphes, un arbre enracin\u00E9 ou une arborescence est un graphe acyclique orient\u00E9 poss\u00E9dant une unique racine, et tel que tous les n\u0153uds sauf la racine ont un unique parent. En informatique, c'est \u00E9galement une structure de donn\u00E9es r\u00E9cursive utilis\u00E9e pour repr\u00E9senter ce type de graphes."@fr . . "\u0414\u0435\u0301\u0440\u0435\u0432\u043E (\u0430\u043D\u0433\u043B. tree) \u2014 \u0432 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456 \u0442\u0430 \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u0443\u0432\u0430\u043D\u043D\u0456 \u043E\u0434\u043D\u0430 \u0437 \u043D\u0430\u0439\u043F\u043E\u0448\u0438\u0440\u0435\u043D\u0456\u0448\u0438\u0445 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440 \u0434\u0430\u043D\u0438\u0445.\u0424\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E \u0434\u0435\u0440\u0435\u0432\u043E \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454\u0442\u044C\u0441\u044F \u044F\u043A \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0430 \u0422 \u0437 \u043E\u0434\u043D\u0456\u0454\u044E \u0430\u0431\u043E \u0431\u0456\u043B\u044C\u0448\u0435 \u0432\u0435\u0440\u0448\u0438\u043D (\u0432\u0443\u0437\u043B\u0456\u0432, nodes), \u044F\u043A\u0430 \u0437\u0430\u0434\u043E\u0432\u043E\u043B\u044C\u043D\u044F\u0454 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u043C \u0432\u0438\u043C\u043E\u0433\u0430\u043C: 1. \n* \u0456\u0441\u043D\u0443\u0454 \u043E\u0434\u0438\u043D \u0432\u0456\u0434\u043E\u043A\u0440\u0435\u043C\u043B\u0435\u043D\u0438\u0439 \u0432\u0443\u0437\u043E\u043B \u2014 \u043A\u043E\u0440\u0456\u043D\u044C (root) \u0434\u0435\u0440\u0435\u0432\u0430; 2. \n* \u0456\u043D\u0448\u0456 \u0432\u0443\u0437\u043B\u0438 (\u0437\u0430 \u0432\u0438\u043D\u044F\u0442\u043A\u043E\u043C \u043A\u043E\u0440\u0435\u043D\u044F) \u0440\u043E\u0437\u043F\u043E\u0434\u0456\u043B\u0435\u043D\u0456 \u0441\u0435\u0440\u0435\u0434 m \u2265 0 \u043D\u0435\u043F\u0435\u0440\u0435\u0441\u0456\u0447\u043D\u0438\u0445 \u043C\u043D\u043E\u0436\u0438\u043D T1\u2026Tm \u0456 \u043A\u043E\u0436\u043D\u0430 \u0437 \u0446\u0438\u0445 \u043C\u043D\u043E\u0436\u0438\u043D, \u0432 \u0441\u0432\u043E\u044E \u0447\u0435\u0440\u0433\u0443, \u0454 \u0434\u0435\u0440\u0435\u0432\u043E\u043C. \u0414\u0435\u0440\u0435\u0432\u0430 T1\u2026Tm \u043C\u0430\u044E\u0442\u044C \u043D\u0430\u0437\u0432\u0443 \u043F\u0456\u0434\u0434\u0435\u0440\u0435\u0432 (subtrees) \u0434\u0430\u043D\u043E\u0433\u043E \u043A\u043E\u0440\u0435\u043D\u044F."@uk . . . . . "\u5728\u8A08\u7B97\u6A5F\u79D1\u5B78\u4E2D\uFF0C\u6A39\uFF08\u82F1\u8A9E\uFF1Atree\uFF09\u662F\u4E00\u79CD\u62BD\u8C61\u6570\u636E\u7C7B\u578B\uFF08ADT\uFF09\u6216\u662F\u5BE6\u4F5C\u9019\u7A2E\u62BD\u8C61\u6570\u636E\u7C7B\u578B\u7684\u6570\u636E\u7ED3\u6784\uFF0C\u7528\u4F86\u6A21\u64EC\u5177\u6709\u6A39\u72C0\u7D50\u69CB\u6027\u8CEA\u7684\u6570\u636E\u96C6\u5408\u3002\u5B83\u662F\u7531n\uFF08n>0\uFF09\u4E2A\u6709\u9650\u8282\u70B9\u7EC4\u6210\u4E00\u4E2A\u5177\u6709\u5C42\u6B21\u5173\u7CFB\u7684\u96C6\u5408\u3002\u628A\u5B83\u53EB\u505A\u201C\u6811\u201D\u662F\u56E0\u4E3A\u5B83\u770B\u8D77\u6765\u50CF\u4E00\u68F5\u5012\u6302\u7684\u6811\uFF0C\u4E5F\u5C31\u662F\u8BF4\u5B83\u662F\u6839\u671D\u4E0A\uFF0C\u800C\u53F6\u671D\u4E0B\u7684\u3002\u5B83\u5177\u6709\u4EE5\u4E0B\u7684\u7279\u70B9\uFF1A \n* \u6BCF\u4E2A\u8282\u70B9\u90FD\u53EA\u6709\u6709\u9650\u4E2A\u5B50\u8282\u70B9\u6216\u7121\u5B50\u7BC0\u9EDE\uFF1B \n* \u6CA1\u6709\u7236\u8282\u70B9\u7684\u8282\u70B9\u79F0\u4E3A\u6839\u8282\u70B9\uFF1B \n* \u6BCF\u4E00\u4E2A\u975E\u6839\u8282\u70B9\u6709\u4E14\u53EA\u6709\u4E00\u4E2A\u7236\u8282\u70B9\uFF1B \n* \u9664\u4E86\u6839\u8282\u70B9\u5916\uFF0C\u6BCF\u4E2A\u5B50\u8282\u70B9\u53EF\u4EE5\u5206\u4E3A\u591A\u4E2A\u4E0D\u76F8\u4EA4\u7684\u5B50\u6811\uFF1B \n* \u6A39\u88E1\u9762\u6C92\u6709\u74B0\u8DEF(cycle)"@zh . . . . . . . . . . "\u00C1rvore, no contexto da programa\u00E7\u00E3o, engenharia de software e ci\u00EAncia da computa\u00E7\u00E3o, \u00E9 uma das mais importantes estruturas de dados n\u00E3o lineares. Herda as caracter\u00EDsticas das topologia em \u00E1rvore. Conceptualmente diferente das listas, em que os dados se encontram numa sequ\u00EAncia, nas \u00E1rvores os dados est\u00E3o dispostos de forma hier\u00E1rquica, seus elementos se encontram \"acima\" ou \"abaixo\" de outros elementos da \u00E1rvore."@pt . . "\u6728\u69CB\u9020 (\u30C7\u30FC\u30BF\u69CB\u9020)"@ja . "Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung."@in . . . . . . . . "\u0641\u064A \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628, \u0627\u0644\u0634\u062C\u0631\u0629 \u0647\u064A \u0647\u064A\u0643\u0644 \u0628\u064A\u0627\u0646\u0627\u062A \u0648\u0627\u0633\u0639 \u0627\u0644\u0627\u0633\u062A\u062E\u062F\u0627\u0645 \u064A\u062D\u0627\u0643\u064A \u0634\u0643\u0644 \u0634\u062C\u0631\u0629 \u0647\u0631\u0645\u064A\u0629 \u0645\u0639 \u0645\u062C\u0645\u0648\u0639\u0629 \u0645\u0646 \u0627\u0644\u0631\u0624\u0648\u0633 \u0627\u0644\u0645\u0631\u062A\u0628\u0637\u0629. \u0641\u064A \u0639\u0644\u0645 \u0631\u064A\u0627\u0636\u064A\u0627\u062A\u060C \u0647\u064A \u0634\u062C\u0631\u0629 \u0645\u062A\u0635\u0644\u0629 \u0645\u062A\u062C\u0647\u0629: \u0645\u062A\u0635\u0644 \u0639\u062F\u064A\u0645 \u0627\u0644\u062D\u0644\u0642\u0627\u062A \u062D\u064A\u062B \u0644\u0643\u0644 \u0631\u0623\u0633 \u064A\u0648\u062C\u062F \u0635\u0641\u0631 \u0623\u0648 \u0623\u0643\u062B\u0631 \u0645\u0646 \u0627\u0644\u0631\u0624\u0648\u0633 \u0627\u0644\u0623\u0628\u0646\u0627\u0621 \u0648\u0623\u0628 \u0648\u0627\u062D\u062F \u0639\u0644\u0649 \u0627\u0644\u0623\u0643\u062B\u0631. \u0623\u064A\u0636\u0627\u060C \u0644\u0623\u0628\u0646\u0627\u0621 \u0631\u0623\u0633 \u0645\u0627 \u064A\u0648\u062C\u062F \u062A\u0631\u062A\u064A\u0628\u0627 \u0645\u062D\u062F\u062F\u0627."@ar . "211"^^ . "Graph single node.svg"@en . . . . "\u00C1rbol (inform\u00E1tica)"@es . . ": cycle B\u2192C\u2192E\u2192D\u2192B. B has more than one parent ."@en . . "Directed graph with branching SVG.svg"@en . . . . "\u6728\u69CB\u9020\uFF08\u304D\u3053\u3046\u305E\u3046\uFF09\u3068\u306F\u3001\u30B0\u30E9\u30D5\u7406\u8AD6\u306E\u6728\u306E\u69CB\u9020\u3092\u3057\u305F\u30C7\u30FC\u30BF\u69CB\u9020\u306E\u3053\u3068\u3002 \u6570\u5B57\u7684\u306A\u6728\u306E\u6271\u3044\u306B\u3064\u3044\u3066\u306F\u300C\u6728 (\u6570\u5B66)\u300D\u3092\u53C2\u7167"@ja . "\uD2B8\uB9AC \uAD6C\uC870"@ko . . . . . . . "Drzewo \u2013 struktura danych reprezentuj\u0105ca drzewo matematyczne. W naturalny spos\u00F3b reprezentuje hierarchi\u0119 danych (obiekt\u00F3w fizycznych i abstrakcyjnych, poj\u0119\u0107, itp.) jest wi\u0119c stosowane g\u0142\u00F3wnie do tego celu. Drzewa u\u0142atwiaj\u0105 i przyspieszaj\u0105 wyszukiwanie, a tak\u017Ce pozwalaj\u0105 w \u0142atwy spos\u00F3b operowa\u0107 na posortowanych danych. Znaczenie tych struktur jest bardzo du\u017Ce i ze wzgl\u0119du na swoje w\u0142asno\u015Bci drzewa s\u0105 stosowane praktycznie w ka\u017Cdej dziedzinie informatyki (np. bazy danych, grafika komputerowa, przetwarzanie tekstu, telekomunikacja, serwery)."@pl . "Drzewo \u2013 struktura danych reprezentuj\u0105ca drzewo matematyczne. W naturalny spos\u00F3b reprezentuje hierarchi\u0119 danych (obiekt\u00F3w fizycznych i abstrakcyjnych, poj\u0119\u0107, itp.) jest wi\u0119c stosowane g\u0142\u00F3wnie do tego celu. Drzewa u\u0142atwiaj\u0105 i przyspieszaj\u0105 wyszukiwanie, a tak\u017Ce pozwalaj\u0105 w \u0142atwy spos\u00F3b operowa\u0107 na posortowanych danych. Znaczenie tych struktur jest bardzo du\u017Ce i ze wzgl\u0119du na swoje w\u0142asno\u015Bci drzewa s\u0105 stosowane praktycznie w ka\u017Cdej dziedzinie informatyki (np. bazy danych, grafika komputerowa, przetwarzanie tekstu, telekomunikacja, serwery)."@pl . . . . . . . ": two non-connected parts, A\u2192B and C\u2192D\u2192E. There is more than one root."@en . . . . . . "\u5728\u8A08\u7B97\u6A5F\u79D1\u5B78\u4E2D\uFF0C\u6A39\uFF08\u82F1\u8A9E\uFF1Atree\uFF09\u662F\u4E00\u79CD\u62BD\u8C61\u6570\u636E\u7C7B\u578B\uFF08ADT\uFF09\u6216\u662F\u5BE6\u4F5C\u9019\u7A2E\u62BD\u8C61\u6570\u636E\u7C7B\u578B\u7684\u6570\u636E\u7ED3\u6784\uFF0C\u7528\u4F86\u6A21\u64EC\u5177\u6709\u6A39\u72C0\u7D50\u69CB\u6027\u8CEA\u7684\u6570\u636E\u96C6\u5408\u3002\u5B83\u662F\u7531n\uFF08n>0\uFF09\u4E2A\u6709\u9650\u8282\u70B9\u7EC4\u6210\u4E00\u4E2A\u5177\u6709\u5C42\u6B21\u5173\u7CFB\u7684\u96C6\u5408\u3002\u628A\u5B83\u53EB\u505A\u201C\u6811\u201D\u662F\u56E0\u4E3A\u5B83\u770B\u8D77\u6765\u50CF\u4E00\u68F5\u5012\u6302\u7684\u6811\uFF0C\u4E5F\u5C31\u662F\u8BF4\u5B83\u662F\u6839\u671D\u4E0A\uFF0C\u800C\u53F6\u671D\u4E0B\u7684\u3002\u5B83\u5177\u6709\u4EE5\u4E0B\u7684\u7279\u70B9\uFF1A \n* \u6BCF\u4E2A\u8282\u70B9\u90FD\u53EA\u6709\u6709\u9650\u4E2A\u5B50\u8282\u70B9\u6216\u7121\u5B50\u7BC0\u9EDE\uFF1B \n* \u6CA1\u6709\u7236\u8282\u70B9\u7684\u8282\u70B9\u79F0\u4E3A\u6839\u8282\u70B9\uFF1B \n* \u6BCF\u4E00\u4E2A\u975E\u6839\u8282\u70B9\u6709\u4E14\u53EA\u6709\u4E00\u4E2A\u7236\u8282\u70B9\uFF1B \n* \u9664\u4E86\u6839\u8282\u70B9\u5916\uFF0C\u6BCF\u4E2A\u5B50\u8282\u70B9\u53EF\u4EE5\u5206\u4E3A\u591A\u4E2A\u4E0D\u76F8\u4EA4\u7684\u5B50\u6811\uFF1B \n* \u6A39\u88E1\u9762\u6C92\u6709\u74B0\u8DEF(cycle)"@zh . "\u6811 (\u6570\u636E\u7ED3\u6784)"@zh . . "30806"^^ . . . . . "\u0414\u0435\u0301\u0440\u0435\u0432\u043E (\u0430\u043D\u0433\u043B. tree) \u2014 \u0432 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456 \u0442\u0430 \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u0443\u0432\u0430\u043D\u043D\u0456 \u043E\u0434\u043D\u0430 \u0437 \u043D\u0430\u0439\u043F\u043E\u0448\u0438\u0440\u0435\u043D\u0456\u0448\u0438\u0445 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440 \u0434\u0430\u043D\u0438\u0445.\u0424\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E \u0434\u0435\u0440\u0435\u0432\u043E \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454\u0442\u044C\u0441\u044F \u044F\u043A \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0430 \u0422 \u0437 \u043E\u0434\u043D\u0456\u0454\u044E \u0430\u0431\u043E \u0431\u0456\u043B\u044C\u0448\u0435 \u0432\u0435\u0440\u0448\u0438\u043D (\u0432\u0443\u0437\u043B\u0456\u0432, nodes), \u044F\u043A\u0430 \u0437\u0430\u0434\u043E\u0432\u043E\u043B\u044C\u043D\u044F\u0454 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u043C \u0432\u0438\u043C\u043E\u0433\u0430\u043C: 1. \n* \u0456\u0441\u043D\u0443\u0454 \u043E\u0434\u0438\u043D \u0432\u0456\u0434\u043E\u043A\u0440\u0435\u043C\u043B\u0435\u043D\u0438\u0439 \u0432\u0443\u0437\u043E\u043B \u2014 \u043A\u043E\u0440\u0456\u043D\u044C (root) \u0434\u0435\u0440\u0435\u0432\u0430; 2. \n* \u0456\u043D\u0448\u0456 \u0432\u0443\u0437\u043B\u0438 (\u0437\u0430 \u0432\u0438\u043D\u044F\u0442\u043A\u043E\u043C \u043A\u043E\u0440\u0435\u043D\u044F) \u0440\u043E\u0437\u043F\u043E\u0434\u0456\u043B\u0435\u043D\u0456 \u0441\u0435\u0440\u0435\u0434 m \u2265 0 \u043D\u0435\u043F\u0435\u0440\u0435\u0441\u0456\u0447\u043D\u0438\u0445 \u043C\u043D\u043E\u0436\u0438\u043D T1\u2026Tm \u0456 \u043A\u043E\u0436\u043D\u0430 \u0437 \u0446\u0438\u0445 \u043C\u043D\u043E\u0436\u0438\u043D, \u0432 \u0441\u0432\u043E\u044E \u0447\u0435\u0440\u0433\u0443, \u0454 \u0434\u0435\u0440\u0435\u0432\u043E\u043C. \u0414\u0435\u0440\u0435\u0432\u0430 T1\u2026Tm \u043C\u0430\u044E\u0442\u044C \u043D\u0430\u0437\u0432\u0443 \u043F\u0456\u0434\u0434\u0435\u0440\u0435\u0432 (subtrees) \u0434\u0430\u043D\u043E\u0433\u043E \u043A\u043E\u0440\u0435\u043D\u044F."@uk . "Een boom of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is. Een boom bestaat uit een knoop(punt) of vertex die de stam (ook wel wortel) 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 en nul of meer kinderen. 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 boom 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."@nl . "En informadiko, arbo estas vaste uzata abstrakta datumtipo (ADT) a\u016D datumstrukturo, kiu realigas tiun datumtipon, kiu simulas hierarkian arbon, kun radika valoro kaj subarboj de infanoj kun poa patra nodo, reprezentata kiel aro de ligitaj nodoj. Arba datumstrukturo povas esti difinita rikure kiel kolekto de nodoj (komenci\u011Dantaj el radika nodo), kie \u0109iu nodo estas datumstrukturo konsistanta el valoro kaj listo de referencoj al nodoj (la \"infanoj\"), kun la limoj, ke neniu referenco estas duplikatita kaj neniu indikas la radikan nodon."@eo . . . "\uD2B8\uB9AC \uAD6C\uC870(tree \u69CB\u9020, \uBB38\uD654\uC5B4: \uB098\uBB34\uAD6C\uC870)\uB780 \uADF8\uB798\uD504\uC758 \uC77C\uC885\uC73C\uB85C, \uD55C \uB178\uB4DC\uC5D0\uC11C \uC2DC\uC791\uD574\uC11C \uB2E4\uB978 \uC815\uC810\uB4E4\uC744 \uC21C\uD68C\uD558\uC5EC \uC790\uAE30 \uC790\uC2E0\uC5D0\uAC8C \uB3CC\uC544\uC624\uB294 \uC21C\uD658\uC774 \uC5C6\uB294 \uC5F0\uACB0 \uADF8\uB798\uD504\uC774\uB2E4. \uD2B8\uB9AC\uC5D0\uC11C \uCD5C\uC0C1\uC704 \uB178\uB4DC\uB97C \uB8E8\uD2B8 \uB178\uB4DC(root node \uBFCC\uB9AC \uB178\uB4DC[*])\uB77C\uACE0 \uD55C\uB2E4. \uB610\uD55C \uB178\uB4DC A\uAC00 \uB178\uB4DC B\uB97C \uAC00\uB9AC\uD0AC \uB54C A\uB97C B\uC758 \uBD80\uBAA8 \uB178\uB4DC(parent node), B\uB97C A\uC758 \uC790\uC2DD \uB178\uB4DC(child node)\uB77C\uACE0 \uD55C\uB2E4. \uC790\uC2DD \uB178\uB4DC\uAC00 \uC5C6\uB294 \uB178\uB4DC\uB97C \uC78E \uB178\uB4DC(leaf node \uB9AC\uD504 \uB178\uB4DC[*]) \uB610\uB294 \uB9D0\uB2E8 \uB178\uB4DC (terminal node)\uB77C\uACE0 \uD55C\uB2E4. \uC78E \uB178\uB4DC\uAC00 \uC544\uB2CC \uB178\uB4DC\uB97C \uB0B4\uBD80 \uB178\uB4DC(internal node)\uB77C\uACE0 \uD55C\uB2E4."@ko . "\u0641\u064A \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628, \u0627\u0644\u0634\u062C\u0631\u0629 \u0647\u064A \u0647\u064A\u0643\u0644 \u0628\u064A\u0627\u0646\u0627\u062A \u0648\u0627\u0633\u0639 \u0627\u0644\u0627\u0633\u062A\u062E\u062F\u0627\u0645 \u064A\u062D\u0627\u0643\u064A \u0634\u0643\u0644 \u0634\u062C\u0631\u0629 \u0647\u0631\u0645\u064A\u0629 \u0645\u0639 \u0645\u062C\u0645\u0648\u0639\u0629 \u0645\u0646 \u0627\u0644\u0631\u0624\u0648\u0633 \u0627\u0644\u0645\u0631\u062A\u0628\u0637\u0629. \u0641\u064A \u0639\u0644\u0645 \u0631\u064A\u0627\u0636\u064A\u0627\u062A\u060C \u0647\u064A \u0634\u062C\u0631\u0629 \u0645\u062A\u0635\u0644\u0629 \u0645\u062A\u062C\u0647\u0629: \u0645\u062A\u0635\u0644 \u0639\u062F\u064A\u0645 \u0627\u0644\u062D\u0644\u0642\u0627\u062A \u062D\u064A\u062B \u0644\u0643\u0644 \u0631\u0623\u0633 \u064A\u0648\u062C\u062F \u0635\u0641\u0631 \u0623\u0648 \u0623\u0643\u062B\u0631 \u0645\u0646 \u0627\u0644\u0631\u0624\u0648\u0633 \u0627\u0644\u0623\u0628\u0646\u0627\u0621 \u0648\u0623\u0628 \u0648\u0627\u062D\u062F \u0639\u0644\u0649 \u0627\u0644\u0623\u0643\u062B\u0631. \u0623\u064A\u0636\u0627\u060C \u0644\u0623\u0628\u0646\u0627\u0621 \u0631\u0623\u0633 \u0645\u0627 \u064A\u0648\u062C\u062F \u062A\u0631\u062A\u064A\u0628\u0627 \u0645\u062D\u062F\u062F\u0627."@ar . . . "\u00C1rvore, no contexto da programa\u00E7\u00E3o, engenharia de software e ci\u00EAncia da computa\u00E7\u00E3o, \u00E9 uma das mais importantes estruturas de dados n\u00E3o lineares. Herda as caracter\u00EDsticas das topologia em \u00E1rvore. Conceptualmente diferente das listas, em que os dados se encontram numa sequ\u00EAncia, nas \u00E1rvores os dados est\u00E3o dispostos de forma hier\u00E1rquica, seus elementos se encontram \"acima\" ou \"abaixo\" de outros elementos da \u00E1rvore. S\u00E3o estruturas eficientes e simples em rela\u00E7\u00E3o ao tratamento computacional, diferentemente dos grafos. H\u00E1 in\u00FAmeros problemas no mundo real que podem ser modelados e resolvidos atrav\u00E9s das \u00E1rvores. Estruturas de pastas de um sistema operacional, interfaces gr\u00E1ficas, bancos de dados e sites da Internet s\u00E3o exemplos de aplica\u00E7\u00F5es de \u00E1rvores. Uma \u00E1rvore \u00E9 formada por um conjunto de elementos que armazenam informa\u00E7\u00F5es chamados nodos ou n\u00F3s. Toda a \u00E1rvore possui o elemento chamado raiz, que possui liga\u00E7\u00F5es para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que tamb\u00E9m podem possuir outros ramos. O elemento que n\u00E3o possui ramos \u00E9 conhecido como n\u00F3 folha, n\u00F3 terminal ou n\u00F3 externo. Uma terminologia muito utilizada nas estruturas de \u00E1rvores tem origem das \u00E1rvores geneal\u00F3gicas. O relacionamento entre nodos \u00E9 descrito com os termos \"pai\" (ou \"m\u00E3e\") para os antecessores diretos de um nodo, \"filhos\" (ou \"filhas\") para os descendentes diretos e \"irm\u00E3os\" (ou \"irm\u00E3s\") para todos os nodos com mesmo pai."@pt . "173"^^ . . "Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung."@in . . . . "\u0414\u0435\u0440\u0435\u0432\u043E \u2014 \u043E\u0434\u043D\u0430 \u0438\u0437 \u043D\u0430\u0438\u0431\u043E\u043B\u0435\u0435 \u0448\u0438\u0440\u043E\u043A\u043E \u0440\u0430\u0441\u043F\u0440\u043E\u0441\u0442\u0440\u0430\u043D\u0451\u043D\u043D\u044B\u0445 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440 \u0434\u0430\u043D\u043D\u044B\u0445 \u0432 \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u043A\u0435, \u044D\u043C\u0443\u043B\u0438\u0440\u0443\u044E\u0449\u0430\u044F \u0434\u0440\u0435\u0432\u043E\u0432\u0438\u0434\u043D\u0443\u044E \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0443 \u0432 \u0432\u0438\u0434\u0435 \u043D\u0430\u0431\u043E\u0440\u0430 \u0441\u0432\u044F\u0437\u0430\u043D\u043D\u044B\u0445 \u0443\u0437\u043B\u043E\u0432. \u042F\u0432\u043B\u044F\u0435\u0442\u0441\u044F \u0441\u0432\u044F\u0437\u043D\u044B\u043C \u0433\u0440\u0430\u0444\u043E\u043C, \u043D\u0435 \u0441\u043E\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u043C \u0446\u0438\u043A\u043B\u044B. \u0411\u043E\u043B\u044C\u0448\u0438\u043D\u0441\u0442\u0432\u043E \u0438\u0441\u0442\u043E\u0447\u043D\u0438\u043A\u043E\u0432 \u0442\u0430\u043A\u0436\u0435 \u0434\u043E\u0431\u0430\u0432\u043B\u044F\u044E\u0442 \u0443\u0441\u043B\u043E\u0432\u0438\u0435 \u043D\u0430 \u0442\u043E, \u0447\u0442\u043E \u0440\u0451\u0431\u0440\u0430 \u0433\u0440\u0430\u0444\u0430 \u043D\u0435 \u0434\u043E\u043B\u0436\u043D\u044B \u0431\u044B\u0442\u044C \u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u043C\u0438. \u0412 \u0434\u043E\u043F\u043E\u043B\u043D\u0435\u043D\u0438\u0435 \u043A \u044D\u0442\u0438\u043C \u0442\u0440\u0451\u043C \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u0438\u044F\u043C, \u0432 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0445 \u0438\u0441\u0442\u043E\u0447\u043D\u0438\u043A\u0430\u0445 \u0443\u043A\u0430\u0437\u044B\u0432\u0430\u0435\u0442\u0441\u044F, \u0447\u0442\u043E \u0440\u0451\u0431\u0440\u0430 \u0433\u0440\u0430\u0444\u0430 \u043D\u0435 \u0434\u043E\u043B\u0436\u043D\u044B \u0431\u044B\u0442\u044C \u0432\u0437\u0432\u0435\u0448\u0435\u043D\u043D\u044B\u043C\u0438."@ru . "17395"^^ . "En th\u00E9orie des graphes, un arbre enracin\u00E9 ou une arborescence est un graphe acyclique orient\u00E9 poss\u00E9dant une unique racine, et tel que tous les n\u0153uds sauf la racine ont un unique parent. En informatique, c'est \u00E9galement une structure de donn\u00E9es r\u00E9cursive utilis\u00E9e pour repr\u00E9senter ce type de graphes."@fr . . . . "Inom datavetenskap \u00E4r tr\u00E4d en vanlig datastruktur som ordnar en m\u00E4ngd element hierarkiskt i ett riktat tr\u00E4d d\u00E4r varje nod bara kan ha en b\u00E5ge som leder in till noden. Rotnoden \u00E4r den f\u00F6rsta noden i tr\u00E4det, den enda nod som inte har n\u00E5gra grenar som leder in. Fr\u00E5n rotnoden finns det exakt en v\u00E4g till varje annan nod i tr\u00E4det."@sv . . . . . . . "\u0414\u0435\u0440\u0435\u0432\u043E (\u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u043D\u044B\u0445)"@ru . . . . "En informadiko, arbo estas vaste uzata abstrakta datumtipo (ADT) a\u016D datumstrukturo, kiu realigas tiun datumtipon, kiu simulas hierarkian arbon, kun radika valoro kaj subarboj de infanoj kun poa patra nodo, reprezentata kiel aro de ligitaj nodoj. Arba datumstrukturo povas esti difinita rikure kiel kolekto de nodoj (komenci\u011Dantaj el radika nodo), kie \u0109iu nodo estas datumstrukturo konsistanta el valoro kaj listo de referencoj al nodoj (la \"infanoj\"), kun la limoj, ke neniu referenco estas duplikatita kaj neniu indikas la radikan nodon. Alternative, arbo povas esti difinita abstrakte kiel ordigita arbo kun valoro asignita al \u0109iu nodo. Amba\u016D \u0109i tiuj perspektivoj estas utilaj: dum arbo povas esti analizita matematike kiel tuto, kiam efektive reprezentita kiel datumstrukturo \u011Di estas kutime reprezentata kaj prilaborata kiel apartaj nodoj. Ekzemple, rigardante arbon kiel tuton, oni povas paroli pri \"la patra nodo\" de ajna nodo, sed \u011Denerale kiel datumstrukturo, ajna nodo nur enhavas la liston de siaj infanoj, sen referenco al sia patro."@eo . . . . . . "V informatice je strom \u0161iroce vyu\u017E\u00EDvanou datovou strukturou, kter\u00E1 p\u0159edstavuje stromovou strukturu s propojen\u00FDmi uzly."@cs . "130"^^ . . . . . . "V informatice je strom \u0161iroce vyu\u017E\u00EDvanou datovou strukturou, kter\u00E1 p\u0159edstavuje stromovou strukturu s propojen\u00FDmi uzly."@cs . "Tr\u00E4d (datastruktur)"@sv . "\u6728\u69CB\u9020\uFF08\u304D\u3053\u3046\u305E\u3046\uFF09\u3068\u306F\u3001\u30B0\u30E9\u30D5\u7406\u8AD6\u306E\u6728\u306E\u69CB\u9020\u3092\u3057\u305F\u30C7\u30FC\u30BF\u69CB\u9020\u306E\u3053\u3068\u3002 \u6570\u5B57\u7684\u306A\u6728\u306E\u6271\u3044\u306B\u3064\u3044\u3066\u306F\u300C\u6728 (\u6570\u5B66)\u300D\u3092\u53C2\u7167"@ja . . "Drzewo (informatyka)"@pl . "1116543446"^^ . . . . "\u0414\u0435\u0440\u0435\u0432\u043E (\u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u0438\u0445)"@uk . . "En ciencias de la computaci\u00F3n y en inform\u00E1tica, un \u00E1rbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jer\u00E1rquica de un \u00E1rbol, con un valor en la ra\u00EDz y sub\u00E1rboles con un nodo padre, representado como un conjunto de nodos enlazados. Una estructura de datos de \u00E1rbol se puede definir de forma recursiva (localmente) como una colecci\u00F3n de nodos (a partir de un nodo ra\u00EDz), donde cada nodo es una estructura de datos con un valor, junto con una lista de referencias a los nodos (los hijos), con la condici\u00F3n de que ninguna referencia est\u00E9 duplicada ni que ning\u00FAn nodo apunte a la ra\u00EDz. Alternativamente, un \u00E1rbol se puede definir de manera abstracta en su conjunto como un \u00E1rbol ordenado, con un valor asignado a cada nodo. Ambas perspectivas son \u00FAtiles: mientras que un \u00E1rbol puede ser analizado matem\u00E1ticamente, realmente es representado como una estructura de datos en la que se trabaja con cada nodo por separado (en lugar de como una lista de nodos y una lista de adyacencia entre nodos, como un grafo). Mirando a un \u00E1rbol como conjunto, se puede hablar de el nodo padre de un nodo dado, pero en general se habla de una estructura de datos de un nodo dado que s\u00F3lo contiene la lista de sus hijos sin referencia a su padre (si lo hay)."@es . . . . . "Directed Graph Edge.svg"@en . . . . . . "In computer science, a tree is a widely used abstract data type that represents a hierarchical tree structure with a set of connected nodes. Each node in the tree can be connected to many children (depending on the type of tree), but must be connected to exactly one parent, except for the root node, which has no parent. These constraints mean there are no cycles or \"loops\" (no node can be its own ancestor), and also that each child can be treated like the root node of its own subtree, making recursion a useful technique for tree traversal. In contrast to linear data structures, many trees cannot be represented by relationships between neighboring nodes in a single straight line. Binary trees are a commonly used type, which constrain the number of children for each parent to exactly two. When the order of the children is specified, this data structure corresponds to an ordered tree in graph theory. A value or pointer to other data may be associated with every node in the tree, or sometimes only with the leaf nodes, which have no children. The abstract data type can be represented in a number of ways, including a list of parents with pointers to children, a list of children with pointers to parents, or a list of nodes and a separate list of parent-child relations (a specific type of adjacency list). Representations might also be more complicated, for example using indexes or ancestor lists for performance. Trees as used in computing are similar to but can be different from mathematical constructs of trees in graph theory, trees in set theory, and trees in descriptive set theory."@en . "Strom (datov\u00E1 struktura)"@cs . . "Each linear list is trivially"@en . "En inform\u00E0tica, un arbre \u00E9s una estructura de dades jer\u00E0rquica que cont\u00E9 una col\u00B7lecci\u00F3 d'elements distribu\u00EFts en nodes enlla\u00E7ats. Tots els nodes tenen almenys un \u00FAnic node anomenat pare o ascendent, excepte un \u00FAnic node que no t\u00E9 node pare que anomenen arrel i que \u00E9s el punt de partida de tot l'arbre. Al seu torn, cada node pot tenir zero o m\u00E9s nodes anomenats fills o descendents. A m\u00E9s, 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\u00E7os dels nodes fills. A les implementacions, els nodes sempre tenen refer\u00E8ncies als seus nodes fills, per\u00F2 no sempre al seu \u00FAnic node pare. Matem\u00E0ticament es tracta d'un graf ac\u00EDclic (sense cicles) i connex (tots els nodes s\u00F3n connectats). Per convenci\u00F3 es parla de: \n* El node arrel \u00E9s l'\u00FAnic node que no t\u00E9 pare. \n* Un node terminal o node fulla \u00E9s un que no t\u00E9 cap fill. \n* Un node intern o node branca \u00E9s un qualsevol que no sigui ni arrel ni fulla, \u00E9s a dir, que t\u00E9 pare i que almenys t\u00E9 un fill. \n* La fond\u00E0ria o nivell d'un node \u00E9s el nombre d'enlla\u00E7os que cal passar des del node arrel fins a aquest node. Per convenci\u00F3 -1 \u00E9s la fond\u00E0ria d'un arbre buit, i 0 \u00E9s la fond\u00E0ria d'un arbre amb un \u00FAnic node arrel sol. \n* Un subarbre \u00E9s la part d'un arbre que penja d'un node determinat si el prengu\u00E9ssim com a node arrel, \u00E9s a dir l'arbre format pel node i tots els seus descendents recursivament. Com a cas especial, el subarbre del node arrel \u00E9s el mateix arbre sencer. L'acci\u00F3 de rec\u00F3rrer els nodes de l'arbre (walking the tree) es pot fer aplicant diferent criteris: \n* Pre-ordre o en ordre anterior, o primer en fond\u00E0ria (en angl\u00E8s depth-first-search o DFS): per cada node primer tractar el node i despr\u00E9s rec\u00F3rrer cada un dels subarbres fills. \n* Post-ordre o en ordre posterior: per cada node primer rec\u00F3rrer cada un dels subarbres fills i despr\u00E9s tractar el node. \n* En ordre de nivell, o primer en amplada (en angl\u00E8s breadth-first-search o BFS): es recorren successivament tots els nodes de cada nivell, i a continuaci\u00F3 es passa al nivell seg\u00FCent. La majoria d'operacions que es fan sobre un arbre comencen pel node arrel, especialment en implementacions d'algorismes recursius. Les operacions habituals que ha d'implementar un arbre s\u00F3n: Les habituals dels contenidors (vegeu l'article contenidor): \n* Una operaci\u00F3 per comprovar quan un arbre est\u00E0 buit \n* Una operaci\u00F3 per obtenir el nombre d'elements de l'arbre Les espec\u00EDfiques d'un arbre: \n* Un constructor que crea un nou arbre buit \n* Una operaci\u00F3 per obtenir el nombre de nivells de l'arbre \n* Una operaci\u00F3 per trobar el node arrel de l'arbre \n* Algun m\u00E8tode recursiu per rec\u00F3rrer tots els nodes de l'arbre, sigui pre-ordre, post-ordre, o en ordre de nivell \n* Una operaci\u00F3 per trobar el nivell d'un node determinat \n* Una operaci\u00F3 per trobar cada un dels nodes ascendents d'un node determinat \n* Una operaci\u00F3 per cercar un element d'un valor determinat \n* Una operaci\u00F3 per afegir un nou element en una posici\u00F3 concreta de l'arbre, potser rebalancejant l'arbre \n* Una operaci\u00F3 per eliminar un nou element, potser rebalancejant l'arbre \n* Una operaci\u00F3 per eliminar un subarbre, operaci\u00F3 tamb\u00E9 anomenada podar (pruning) \n* Una operaci\u00F3 per afegir tot un subarbre en una posici\u00F3 concreta de l'arbre, operaci\u00F3 tamb\u00E9 anomenada empeltar (grafting)"@ca . . "En ciencias de la computaci\u00F3n y en inform\u00E1tica, un \u00E1rbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jer\u00E1rquica de un \u00E1rbol, con un valor en la ra\u00EDz y sub\u00E1rboles con un nodo padre, representado como un conjunto de nodos enlazados."@es . . . . . .