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
|