HTML Microdata document

This HTML5 document contains 267 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbpedia-da	http://da.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
dbpedia-no	http://no.dbpedia.org/resource/
dbpedia-sv	http://sv.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-bg	http://bg.dbpedia.org/resource/
dbpedia-fi	http://fi.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
dbpedia-sh	http://sh.dbpedia.org/resource/
dbpedia-ar	http://ar.dbpedia.org/resource/
dbpedia-et	http://et.dbpedia.org/resource/
n36	http://tl.dbpedia.org/resource/
n32	http://ml.dbpedia.org/resource/
dbpedia-fr	http://fr.dbpedia.org/resource/
n10	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-mk	http://mk.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-cs	http://cs.dbpedia.org/resource/
n66	http://lv.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n28	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
dbpedia-eo	http://eo.dbpedia.org/resource/
n30	http://wormweb.org/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbpedia-id	http://id.dbpedia.org/resource/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-vi	http://vi.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-is	http://is.dbpedia.org/resource/
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
n47	http://mn.dbpedia.org/resource/
dbpedia-ru	http://ru.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
wikidata	http://www.wikidata.org/entity/
n54	http://ta.dbpedia.org/resource/
n49	http://cv.dbpedia.org/resource/
dbpedia-nl	http://nl.dbpedia.org/resource/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n25	https://global.dbpedia.org/id/
n42	https://cran.r-project.org/web/packages/data.tree/
n50	http://www.allisons.org/ll/AlgDS/Tree/
dbpedia-sl	http://sl.dbpedia.org/resource/
n37	https://xlinux.nist.gov/dads/HTML/
dbpedia-it	http://it.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
n60	http://www.community-of-knowledge.de/beitrag/data-trees-as-a-means-of-presenting-complex-data-analysis/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-simple	http://simple.dbpedia.org/resource/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
n17	http://lt.dbpedia.org/resource/
dbpedia-tr	http://tr.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
dbpedia-es	http://es.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Tree_(data_structure)
rdf:type: yago:Cognition100023271 dbo:Building yago:Arrangement105726596 yago:DataStructure105728493 yago:Structure105726345 owl:Thing yago:WikicatDataStructures yago:Abstraction100002137 yago:PsychologicalFeature100023100
rdfs:label: Boom (datastructuur) Arbo (datumstrukturo) Tree (data structure) Árvore (estrutura de dados) Baum (Datenstruktur) Albero (informatica) Arbre (estructura de dades) Pohon (struktur data) Arbre enraciné شجرة (بنية بيانات) 木構造 (データ構造) Árbol (informática) 트리 구조 树 (数据结构) Дерево (структура данных) Träd (datastruktur) Drzewo (informatyka) Дерево (структура даних) Strom (datová struktura)
rdfs:comment: 트리 구조(tree 構造, 문화어: 나무구조)란 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프이다. 트리에서 최상위 노드를 루트 노드(root node 뿌리 노드[*])라고 한다. 또한 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드(parent node), B를 A의 자식 노드(child node)라고 한다. 자식 노드가 없는 노드를 잎 노드(leaf node 리프 노드[*]) 또는 말단 노드 (terminal node)라고 한다. 잎 노드가 아닌 노드를 내부 노드(internal node)라고 한다. 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. 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äume zurückgeführt werden können oder (im Fall von Spannbäumen) die Ergebnisse von Graphenalgorithmen (wie der Breiten- oder Tiefensuche) sind, spielen Bäume in der Informatik eine besondere Rolle. Dabei können ausgehend von der Wurzel mehrere gleichartige Objekte miteinander verkettet werden, sodass die lineare Struktur der Liste aufgebrochen wird und eine Verzweigung stattfindet. Da Bäume zu den meist verwendeten Datenstrukturen in der Informatik gehören, gibt es viele Spezialisierungen. Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными. 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. Inom datavetenskap är träd en vanlig datastruktur som ordnar en mängd element hierarkiskt i ett riktat träd där varje nod bara kan ha en båge som leder in till noden. Rotnoden är den första noden i trädet, den enda nod som inte har några grenar som leder in. Från rotnoden finns det exakt en väg till varje annan nod i trädet. En informàtica, un arbre és una estructura de dades jeràrquica que conté una col·lecció d'elements 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 l'arbre. 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. Per convenció es parla de: 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 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. 在計算機科學中，樹（英語：tree）是一种抽象数据类型（ADT）或是實作這種抽象数据类型的数据结构，用來模擬具有樹狀結構性質的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： * 每个节点都只有有限个子节点或無子節點； * 没有父节点的节点称为根节点； * 每一个非根节点有且只有一个父节点； * 除了根节点外，每个子节点可以分为多个不相交的子树； * 樹裡面沒有環路(cycle) Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares. Herda as características das topologia em árvore. Conceptualmente diferente das listas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica, seus elementos se encontram "acima" ou "abaixo" de outros elementos da árvore. Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung. في علم الحاسوب, الشجرة هي هيكل بيانات واسع الاستخدام يحاكي شكل شجرة هرمية مع مجموعة من الرؤوس المرتبطة. في علم رياضيات، هي شجرة متصلة متجهة: متصل عديم الحلقات حيث لكل رأس يوجد صفر أو أكثر من الرؤوس الأبناء وأب واحد على الأكثر. أيضا، لأبناء رأس ما يوجد ترتيبا محددا. Drzewo – struktura danych reprezentująca drzewo matematyczne. W naturalny sposób reprezentuje hierarchię danych (obiektów fizycznych i abstrakcyjnych, pojęć, itp.) jest więc stosowane głównie do tego celu. 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, serwery). Де́рево (англ. tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних.Формально дерево визначається як скінченна множина Т з однією або більше вершин (вузлів, nodes), яка задовольняє наступним вимогам: 1. * існує один відокремлений вузол — корінь (root) дерева; 2. * інші вузли (за винятком кореня) розподілені серед m ≥ 0 непересічних множин T1…Tm і кожна з цих множин, в свою чергу, є деревом. Дерева T1…Tm мають назву піддерев (subtrees) даного кореня. En informadiko, arbo estas vaste uzata abstrakta datumtipo (ADT) aŭ 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ĝantaj el radika nodo), kie ĉiu 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. En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes. V informatice je strom široce využívanou datovou strukturou, která představuje stromovou strukturu s propojenými uzly. 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。数字的な木の扱いについては「木 (数学)」を参照 En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.
foaf:depiction: n10:Linux_Distribution_Timeline_Dec._2020.svg n10:Graph_single_node.svg n10:Tree_(computer_science).svg n10:Directed_Graph_Edge.svg n10:Directed_graph,_cyclic.svg n10:Directed_graph,_disjoint.svg n10:Directed_graph_with_branching_SVG.svg
dcterms:subject: dbc:Trees_(data_structures) dbc:Abstract_data_types dbc:Knowledge_representation dbc:Data_types
dbo:wikiPageID: 30806
dbo:wikiPageRevisionID: 1116543446
dbo:wikiPageWikiLink: dbr:Abstract_syntax_tree dbr:Document_Object_Model dbr:Heap_(data_structure) dbr:Sorting_algorithm dbr:Recursion dbr:Relational_database dbr:Computer-generated_imagery dbr:XML dbr:Namespace dbr:Dialogue_tree dbr:Hierarchy_(mathematics) dbr:Linear_data_structure dbr:Search_algorithm dbr:Ronald_L._Rivest dbr:Connectivity_(graph_theory) dbr:Graph_theory dbr:Lowest_common_ancestor dbr:Dictionary_of_Algorithms_and_Data_Structures dbr:Pruning_(algorithm) dbr:Donald_Knuth dbr:Charles_E._Leiserson dbr:Introduction_to_Algorithms dbr:Hierarchical_clustering dbr:Hierarchical_temporal_memory dbr:Directory_structure dbr:Associative_array dbr:Ordered_tree dbr:Search_tree dbr:Symbolic_link dbr:Array_data_structure dbr:Rooted_tree dbr:JSON dbr:Recursive_data_type n28:Linux_Distribution_Timeline_Dec._2020.svg dbr:Binary_space_partitioning dbr:Digital_compositing dbr:Barnes–Hut_simulation dbr:Directed_graph dbr:YAML dbr:Superior_(hierarchy) n28:Tree_(computer_science).svg dbr:Generative_grammar dbr:Thomas_H._Cormen dbr:Clifford_Stein dbr:Undirected_graph dbr:Arborescence_(graph_theory) dbr:Multiple_inheritance dbr:List_(abstract_data_type) dbr:Dynamic_memory_allocation dbr:Tree_structure dbr:Breadth-first_search dbr:Evolution dbr:Type_theory dbr:Taxonomy_(general) dbr:Nested_set dbr:Binary_tree dbr:Abstract_data_type dbr:Parse_tree dbr:Tree_traversal dbr:Binary_search_tree dbr:Binary_heap dbc:Trees_(data_structures) dbc:Abstract_data_types dbr:S-expression dbr:HTML dbr:Node_(computer_science) dbr:Class_(computer_programming) dbr:File_systems dbc:Knowledge_representation dbr:Exploded-view_drawing dbr:Hierarchical dbr:Space_partitioning dbr:The_Art_of_Computer_Programming dbr:Multigraph dbr:Dewey_Decimal_Classification dbr:Object-oriented_programming dbr:Database_index dbr:Graph_(discrete_mathematics) dbr:Computer_science dbr:Hard_link dbr:Outdegree dbc:Data_types dbr:Genetic_programming dbr:Tree_(set_theory) dbr:Class_hierarchy dbr:Subroutine_call dbr:Natural_language_processing dbr:Branching_factor dbr:Adjacency_list dbr:Trie dbr:Grafting_(algorithm) dbr:Tree_(descriptive_set_theory) dbr:Tree_(graph_theory)
dbo:wikiPageExternalLink: n30:celllineage n37:tree.html n42: n50: n60:
owl:sameAs: dbpedia-vi:Cây_(cấu_trúc_dữ_liệu) dbpedia-et:Puu_(andmestruktuur) dbpedia-tr:Ağaç_(veri_yapısı) dbpedia-da:Træ_(datastruktur) n17:Medis_(duomenų_struktūra) dbpedia-uk:Дерево_(структура_даних) dbpedia-it:Albero_(informatica) dbpedia-cs:Strom_(datová_struktura) dbpedia-hu:Fa_(adatszerkezet) dbpedia-id:Pohon_(struktur_data) dbpedia-sl:Drevo_(podatkovna_struktura) dbpedia-simple:Tree_(data_structure) n25:27d6U dbpedia-es:Árbol_(informática) dbpedia-pl:Drzewo_(informatyka) dbpedia-bg:Дърво_(структура_от_данни) dbpedia-fa:درخت_(ساختار_داده) n32:ട്രീ_(ഡാറ്റാ_സ്ട്രക്ചർ) dbpedia-th:ต้นไม้_(โครงสร้างข้อมูล) dbpedia-ar:شجرة_(بنية_بيانات) dbpedia-pt:Árvore_(estrutura_de_dados) n36:Puno_(estruktura_ng_datos) dbpedia-ru:Дерево_(структура_данных) dbpedia-zh:树_(数据结构) dbpedia-is:Tré_(tölvunarfræði) dbpedia-mk:Дрво_(податочна_структура) freebase:m.07kyv dbpedia-ca:Arbre_(estructura_de_dades) n47:Мод_(өгөгдлийн_бүтэц) dbpedia-fi:Puu_(tietorakenne) n49:Йывăç_(панăлăхсен_тытăмĕ) dbpedia-ko:트리_구조 dbpedia-de:Baum_(Datenstruktur) dbpedia-eo:Arbo_(datumstrukturo) n54:மரம்_(தரவுக்_கட்டமைப்பு) dbpedia-sr:Стабло_(структура_података) dbpedia-no:Tre_(datastruktur) dbpedia-sv:Träd_(datastruktur) dbpedia-nl:Boom_(datastructuur) yago-res:Tree_(data_structure) wikidata:Q223655 dbpedia-ja:木構造_(データ構造) dbpedia-fr:Arbre_enraciné dbpedia-sh:Stablo_(struktura_podataka) n66:Koks_(datu_struktūra)
dbp:wikiPageUsesTemplate: dbt:Glossary_end dbt:Glossary dbt:Defn dbt:Math dbt:Mvar dbt:Efn dbt:Commons_category dbt:Huh dbt:Main_article dbt:Distinguish dbt:Color dbt:CS-Trees dbt:ISBN dbt:Notelist dbt:Term dbt:Unreferenced_section dbt:Refbegin dbt:Reflist dbt:Data_structures dbt:Refend dbt:Graph_search_algorithm dbt:Multiple_image dbt:Short_description
dbo:thumbnail: n10:Tree_(computer_science).svg?width=300
dbo:wikiPageInterLanguageLink: dbpedia-de:Baum_(Graphentheorie)
dbp:align: center
dbp:caption: : cycle A→A. A is the root but it also has a parent. : undirected cycle 1-2-4-3. 4 has more than one parent . : cycle B→C→E→D→B. B has more than one parent . : two non-connected parts, A→B and C→D→E. There is more than one root. Each linear list is trivially
dbp:image: Directed graph, cyclic.svg Directed graph, disjoint.svg Graph single node.svg Directed graph with branching SVG.svg Directed Graph Edge.svg
dbp:width: 101 92 211 173 130
dbo:abstract: 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 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 è 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). Solitamente ogni nodo porta con sé delle informazioni e molto spesso anche una chiave con cui è possibile identificarlo univocamente all'interno dell'albero. L'altezza o profondità dell'albero è il massimo delle lunghezze dei suoi cammini massimali, cammini che vanno dalla radice alle sue foglie. 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äume zurückgeführt werden können oder (im Fall von Spannbäumen) die Ergebnisse von Graphenalgorithmen (wie der Breiten- oder Tiefensuche) sind, spielen Bäume in der Informatik eine besondere Rolle. Dabei können ausgehend von der Wurzel mehrere gleichartige Objekte miteinander verkettet werden, sodass die lineare Struktur der Liste aufgebrochen wird und eine Verzweigung stattfindet. Da Bäume zu den meist verwendeten Datenstrukturen in der Informatik gehören, gibt es viele Spezialisierungen. En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes. Де́рево (англ. tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних.Формально дерево визначається як скінченна множина Т з однією або більше вершин (вузлів, nodes), яка задовольняє наступним вимогам: 1. * існує один відокремлений вузол — корінь (root) дерева; 2. * інші вузли (за винятком кореня) розподілені серед m ≥ 0 непересічних множин T1…Tm і кожна з цих множин, в свою чергу, є деревом. Дерева T1…Tm мають назву піддерев (subtrees) даного кореня. 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。数字的な木の扱いについては「木 (数学)」を参照 Drzewo – struktura danych reprezentująca drzewo matematyczne. W naturalny sposób reprezentuje hierarchię danych (obiektów fizycznych i abstrakcyjnych, pojęć, itp.) jest więc stosowane głównie do tego celu. 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, serwery). 在計算機科學中，樹（英語：tree）是一种抽象数据类型（ADT）或是實作這種抽象数据类型的数据结构，用來模擬具有樹狀結構性質的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： * 每个节点都只有有限个子节点或無子節點； * 没有父节点的节点称为根节点； * 每一个非根节点有且只有一个父节点； * 除了根节点外，每个子节点可以分为多个不相交的子树； * 樹裡面沒有環路(cycle) 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. 트리 구조(tree 構造, 문화어: 나무구조)란 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프이다. 트리에서 최상위 노드를 루트 노드(root node 뿌리 노드[*])라고 한다. 또한 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드(parent node), B를 A의 자식 노드(child node)라고 한다. 자식 노드가 없는 노드를 잎 노드(leaf node 리프 노드[*]) 또는 말단 노드 (terminal node)라고 한다. 잎 노드가 아닌 노드를 내부 노드(internal node)라고 한다. في علم الحاسوب, الشجرة هي هيكل بيانات واسع الاستخدام يحاكي شكل شجرة هرمية مع مجموعة من الرؤوس المرتبطة. في علم رياضيات، هي شجرة متصلة متجهة: متصل عديم الحلقات حيث لكل رأس يوجد صفر أو أكثر من الرؤوس الأبناء وأب واحد على الأكثر. أيضا، لأبناء رأس ما يوجد ترتيبا محددا. Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares. Herda as características das topologia em árvore. Conceptualmente diferente das listas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica, seus elementos se encontram "acima" ou "abaixo" de outros elementos da árvore. São estruturas eficientes e simples em relação ao tratamento computacional, diferentemente dos grafos. Há inúmeros problemas no mundo real que podem ser modelados e resolvidos através das árvores. Estruturas de pastas de um sistema operacional, interfaces gráficas, bancos de dados e sites da Internet são exemplos de aplicações de árvores. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos ou nós. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo. Uma terminologia muito utilizada nas estruturas de árvores tem origem das árvores genealógicas. O relacionamento entre nodos é descrito com os termos "pai" (ou "mãe") para os antecessores diretos de um nodo, "filhos" (ou "filhas") para os descendentes diretos e "irmãos" (ou "irmãs") para todos os nodos com mesmo pai. Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung. Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными. Inom datavetenskap är träd en vanlig datastruktur som ordnar en mängd element hierarkiskt i ett riktat träd där varje nod bara kan ha en båge som leder in till noden. Rotnoden är den första noden i trädet, den enda nod som inte har några grenar som leder in. Från rotnoden finns det exakt en väg till varje annan nod i trädet. En informadiko, arbo estas vaste uzata abstrakta datumtipo (ADT) aŭ 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ĝantaj el radika nodo), kie ĉiu 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 ĉiu nodo. Ambaŭ ĉi tiuj perspektivoj estas utilaj: dum arbo povas esti analizita matematike kiel tuto, kiam efektive reprezentita kiel datumstrukturo ĝi estas kutime reprezentata kaj prilaborata kiel apartaj nodoj. Ekzemple, rigardante arbon kiel tuton, oni povas paroli pri "la patra nodo" de ajna nodo, sed ĝenerale kiel datumstrukturo, ajna nodo nur enhavas la liston de siaj infanoj, sen referenco al sia patro. V informatice je strom široce využívanou datovou strukturou, která představuje stromovou strukturu s propojenými uzly. En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados. Una estructura de datos de árbol se puede definir de forma recursiva (localmente) como una colección de nodos (a partir de un nodo raíz), 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ón de que ninguna referencia esté duplicada ni que ningún nodo apunte a la raíz. Alternativamente, un árbol se puede definir de manera abstracta en su conjunto como un árbol ordenado, con un valor asignado a cada nodo. Ambas perspectivas son útiles: mientras que un árbol puede ser analizado matemáticamente, 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 árbol 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ólo contiene la lista de sus hijos sin referencia a su padre (si lo hay). 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 informàtica, un arbre és una estructura de dades jeràrquica que conté una col·lecció d'elements 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 l'arbre. 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. A les implementacions, els nodes sempre tenen referències als seus nodes fills, però no sempre al seu únic node pare. Matemàticament es tracta d'un graf acíclic (sense cicles) i connex (tots els nodes són connectats). Per convenció es parla de: * El node arrel és l'únic node que no té pare. * Un node terminal o node fulla és un que no té cap fill. * Un node intern o node branca és un qualsevol que no sigui ni arrel ni fulla, és a dir, que té pare i que almenys té un fill. * La fondària o nivell d'un node és el nombre d'enllaços que cal passar des del node arrel fins a aquest node. Per convenció -1 és la fondària d'un arbre buit, i 0 és la fondària d'un arbre amb un únic node arrel sol. * Un subarbre és la part d'un arbre que penja d'un node determinat si el prenguéssim com a node arrel, és a dir l'arbre format pel node i tots els seus descendents recursivament. Com a cas especial, el subarbre del node arrel és el mateix arbre sencer. L'acció de recórrer els nodes de l'arbre (walking the tree) es pot fer aplicant diferent criteris: * Pre-ordre o en ordre anterior, o primer en fondària (en anglès depth-first-search o DFS): per cada node primer tractar el node i després recórrer cada un dels subarbres fills. * Post-ordre o en ordre posterior: per cada node primer recórrer cada un dels subarbres fills i després tractar el node. * En ordre de nivell, o primer en amplada (en anglès breadth-first-search o BFS): es recorren successivament tots els nodes de cada nivell, i a continuació es passa al nivell següent. 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ón: Les habituals dels contenidors (vegeu l'article contenidor): * Una operació per comprovar quan un arbre està buit * Una operació per obtenir el nombre d'elements de l'arbre Les específiques d'un arbre: * Un constructor que crea un nou arbre buit * Una operació per obtenir el nombre de nivells de l'arbre * Una operació per trobar el node arrel de l'arbre * Algun mètode recursiu per recórrer tots els nodes de l'arbre, sigui pre-ordre, post-ordre, o en ordre de nivell * Una operació per trobar el nivell d'un node determinat * Una operació per trobar cada un dels nodes ascendents d'un node determinat * Una operació per cercar un element d'un valor determinat * Una operació per afegir un nou element en una posició concreta de l'arbre, potser rebalancejant l'arbre * Una operació per eliminar un nou element, potser rebalancejant l'arbre * Una operació per eliminar un subarbre, operació també anomenada podar (pruning) * Una operació per afegir tot un subarbre en una posició concreta de l'arbre, operació també anomenada empeltar (grafting)
gold:hypernym: dbr:Structure
prov:wasDerivedFrom: wikipedia-en:Tree_(data_structure)?oldid=1116543446&ns=0
dbo:wikiPageLength: 17395
foaf:isPrimaryTopicOf: wikipedia-en:Tree_(data_structure)