Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:basedOn |
trie
|
| gptkbp:category |
search tree
|
| gptkbp:complexity |
O(log log U)
|
| https://www.w3.org/2000/01/rdf-schema#label |
x-fast trie
|
| gptkbp:introducedIn |
1983
|
| gptkbp:inventedBy |
Dan E. Willard
|
| gptkbp:operator |
delete
insert search predecessor query successor query |
| gptkbp:publishedIn |
gptkb:SIAM_Journal_on_Computing
|
| gptkbp:relatedTo |
gptkb:y-fast_trie
gptkb:van_Emde_Boas_tree |
| gptkbp:spaceComplexity |
O(n log U)
|
| gptkbp:usedFor |
associative array
integer keys |
| gptkbp:uses |
hash tables
|
| gptkbp:bfsParent |
gptkb:van_Emde_Boas_tree
|
| gptkbp:bfsLayer |
8
|