Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:author |
gptkb:Peter_van_Emde_Boas
E. Zijlstra R. Kaas |
| gptkbp:category |
gptkb:tree
search tree associative array |
| gptkbp:complexity |
O(log log U)
|
| gptkbp:fullName |
gptkb:van_Emde_Boas_tree
|
| https://www.w3.org/2000/01/rdf-schema#label |
vEB tree
|
| gptkbp:introducedIn |
1975
|
| gptkbp:namedAfter |
gptkb:Peter_van_Emde_Boas
|
| gptkbp:operator |
member
delete insert maximum minimum successor predecessor |
| gptkbp:publishedIn |
gptkb:Acta_Informatica
|
| gptkbp:relatedTo |
gptkb:x-fast_trie
gptkb:y-fast_trie segment tree priority queue binary search tree |
| gptkbp:spaceComplexity |
O(U)
|
| gptkbp:U |
universe size
|
| gptkbp:usedFor |
dynamic set operations
priority queue associative array |
| gptkbp:bfsParent |
gptkb:van_Emde_Boas_tree
|
| gptkbp:bfsLayer |
8
|