K-ary tree

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:tree
gptkbp:application database indexing
file systems
gptkbp:canBeBalanced yes
gptkbp:canBeUnbalanced yes
gptkbp:generalizes gptkb:tree
ternary tree
gptkbp:hasChildLimit k
gptkbp:heightDependsOn number of nodes and k
https://www.w3.org/2000/01/rdf-schema#label K-ary tree
gptkbp:leafNode has zero children
gptkbp:nodeHasAtMost k children
gptkbp:relatedTo tree traversal
n-ary tree
gptkbp:rootNode has zero or more children
gptkbp:usedFor search algorithms
heap data structures
multiway tries
gptkbp:usedIn computer science
gptkbp:bfsParent gptkb:Tree-Graph
gptkbp:bfsLayer 7