AI-created image
Statements (41)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alsoKnownAs |
gptkb:BST
|
| gptkbp:application |
database indexing
file systems priority queues symbol tables |
| gptkbp:averageCaseTimeComplexity |
O(log n)
|
| gptkbp:bestCaseTimeComplexity |
O(log n)
|
| gptkbp:canBe |
balanced
unbalanced |
| gptkbp:category |
search algorithms
tree data structures |
| gptkbp:firstDescribed |
1962
G. M. Adelson-Velsky |
| gptkbp:hasInvariant |
left subtree contains values less than node
right subtree contains values greater than node |
| gptkbp:hasProperty |
gptkb:tree
ordered recursive structure |
| https://www.w3.org/2000/01/rdf-schema#label |
Binary Search Tree
|
| gptkbp:operator |
delete
insert search traverse |
| gptkbp:relatedTo |
gptkb:tree
B-tree heap trie |
| gptkbp:traversalType |
inorder
postorder preorder |
| gptkbp:usedFor |
dynamic set operations
searching sorting |
| gptkbp:variant |
AVL tree
Red-Black tree Splay tree Treap |
| gptkbp:worstCaseTimeComplexity |
O(n)
|
| gptkbp:bfsParent |
gptkb:BST
|
| gptkbp:bfsLayer |
4
|