Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alsoKnownAs |
gptkb:vEB_tree
|
| gptkbp:category |
gptkb:tree
|
| gptkbp:citation |
van Emde Boas, Peter; Kaas, R.; Zijlstra, E. (1977). "Design and implementation of an efficient priority queue". Mathematical Systems Theory.
|
| gptkbp:complexity |
O(log log U)
|
| gptkbp:domain |
computer science
|
| gptkbp:introducedIn |
1975
|
| gptkbp:limitation |
large space usage for large universes
|
| gptkbp:namedAfter |
gptkb:Peter_van_Emde_Boas
|
| gptkbp:operator |
delete
insert search maximum minimum successor predecessor |
| gptkbp:relatedTo |
gptkb:x-fast_trie
gptkb:y-fast_trie segment tree binary search tree |
| gptkbp:spaceComplexity |
O(U)
|
| gptkbp:usedFor |
priority queues
associative arrays integer keys |
| gptkbp:bfsParent |
gptkb:Peter_van_Emde_Boas
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
van Emde Boas tree
|