Statements (53)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
gptkb:tree |
| gptkbp:canBe |
Hierarchical structure
|
| gptkbp:hasApplication |
gptkb:artificial_intelligence
gptkb:Merkle_tree gptkb:Fenwick_tree gptkb:Octree gptkb:Quad_tree AVL tree B-tree Knowledge representation Genealogy Search algorithms Minimax algorithm Family trees File systems XML document structure Alpha-beta pruning Decision trees Network routing Database indexing Ontology modeling Organizational charts Parsing expressions Taxonomies Parse tree Binary search tree Expression tree Game trees Heap data structure Red-black tree Segment tree Suffix automaton Suffix tree Trie |
| gptkbp:hasEdgeDirection |
Away from root
|
| gptkbp:hasProperty |
Connected
Parent-child relationship Acyclic Directed edges Unique path from root to any node |
| https://www.w3.org/2000/01/rdf-schema#label |
Rooted tree
|
| gptkbp:isRootOfChord |
Root vertex
|
| gptkbp:subspecies |
gptkb:tree
|
| gptkbp:type |
Root
Leaf Internal node |
| gptkbp:usedIn |
gptkb:Mathematics
gptkb:Phylogenetics Computer science Data structures |
| gptkbp:bfsParent |
gptkb:tree
|
| gptkbp:bfsLayer |
5
|