About: Tree (data structure)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Tree (data structure) Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Building, within Data Space : el.dbpedia.org associated with source document(s)

In computer science, a tree is a widely used abstract data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a , represented as a set of linked nodes. A tree data structure can be defined recursively as a collection of nodes, where each node is a data structure consisting of a value and a list of references to nodes. The start of the tree is the "root node" and the reference nodes are the "children". No reference is duplicated and none points to the root.

Attributes	Values
rdf:type	Thing building
rdfs:label	Tree (data structure) (en)
rdfs:comment	In computer science, a tree is a widely used abstract data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a , represented as a set of linked nodes. A tree data structure can be defined recursively as a collection of nodes, where each node is a data structure consisting of a value and a list of references to nodes. The start of the tree is the "root node" and the reference nodes are the "children". No reference is duplicated and none points to the root. (en)
sameAs	Tree (data structure) Tree (data structure)
dbp:wikiPageUsesTemplate	dbt:! dbt:' dbt:= dbt:Anchor dbt:CS-Trees dbt:Citation_needed dbt:Color dbt:Commons_category dbt:Distinguish dbt:Efn dbt:ISBN dbt:Infobox dbt:Main_article dbt:Math dbt:Multiple_image dbt:Mvar dbt:Notelist dbt:Ordered_list dbt:Pi dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Sub dbt:Ya dbt:-- dbt:Glossary dbt:Glossary_end dbt:Term dbt:Pipe dbt:Defn dbt:Data_structures dbt:) dbt:Graph_search_algorithm
Subject	Abstract data types Data types Trees (data structures) Knowledge representation
Link from a Wikipa... related subject.	dbpedia-de:Baum_(Graphentheorie)
gold:hypernym	Structure
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Tree_(data_structure)?oldid=1071606374&ns=0
Wikipage page ID	30806 (xsd:integer)
page length (characters) of wiki page	93888 (xsd:nonNegativeInteger)
Wikipage revision ID	1071606374 (xsd:integer)
has abstract	In computer science, a tree is a widely used abstract data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a , represented as a set of linked nodes. A tree data structure can be defined recursively as a collection of nodes, where each node is a data structure consisting of a value and a list of references to nodes. The start of the tree is the "root node" and the reference nodes are the "children". No reference is duplicated and none points to the root. Alternatively, a tree can be defined abstractly as a whole (globally) as an ordered tree, with a value assigned to each node. Both these perspectives are useful: while a tree can be analyzed mathematically as a whole, when actually represented as a data structure it is usually represented and worked with separately by node (rather than as a set of nodes and an adjacency list of edges between nodes, as one may represent a , for instance). For example, looking at a tree as a whole, one can talk about "the parent node" of a given node, but in general, as a data structure, a given node only contains the list of its children but does not contain a reference to its parent (if any). (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Tree_(data_structure)
is differentFrom of	Tree network
is Wikipage redirect of	Root node Interior node Internal vertices Applications of tree data structures Non-leaf node Root Node Child node Child nodes Parent node External node Leaf nodes Leaf object Internal node Tree (computing) Tree data structure Tree leaf Tree path Subtree Tree (computer science) Ancestor node Sibling node Leaf node Ordered tree data structure Parent node (in a tree) Inner node Inverted tree Sub-child Subchild Subtrees
is Link from a Wikipage to another Wikipage of	Forest (disambiguation) Fractal tree index List of terms relating to algorithms and data structures List of web directories List of wiki software Log-structured merge-tree Machine learning NTFS links Node (computer science) Null graph Interior node Internal vertices (a,b)-tree 2–3 tree 2–3–4 tree A* search algorithm AIDA (computing) ALTQ

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software