Statements (30)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
search tree |
| gptkbp:category |
computer science
tree data structures |
| gptkbp:generalizes |
binary search tree
|
| gptkbp:hasSpecialCase |
B-tree of order 3
|
| https://www.w3.org/2000/01/rdf-schema#label |
2–3 tree
|
| gptkbp:introducedIn |
1972
|
| gptkbp:inventedBy |
gptkb:John_Hopcroft
gptkb:Edward_M._McCreight |
| gptkbp:isA |
B-tree
self-balancing tree |
| gptkbp:operator |
delete
insert search |
| gptkbp:property |
balanced
dynamic set operations all leaves at same depth |
| gptkbp:relatedTo |
AVL tree
2–3–4 tree red–black tree |
| gptkbp:type |
2-node
3-node |
| gptkbp:usedIn |
database indexing
file systems |
| gptkbp:worstCaseDeleteTime |
O(log n)
|
| gptkbp:worstCaseInsertTime |
O(log n)
|
| gptkbp:worstCaseSearchTime |
O(log n)
|
| gptkbp:bfsParent |
gptkb:Red–black_tree
|
| gptkbp:bfsLayer |
8
|