All Questions
Tagged with van-emde-boas-trees data-structures
3 questions
1
vote
0
answers
93
views
efficient DELETE in proto-Van Emde Boas Tree?
TLDR: CLRS is claiming that a certain "pseudo" or "proto" tree structure does not have fast deletion, but I seem to have an algorithm that is efficient, and I would like to know ...
- 858
1
vote
1
answer
360
views
Number of nodes in Van-Emde-Boas tree of universe size u?
The universe size $u$ in vEB trees is square rooted at each level until $u = 2$. So, unlike search trees, the branching factor is different at each level.
The height of the tree is $h = \lg \lg(u)$ ...
- 172
3
votes
1
answer
950
views
How to read off the set represented by a van-Emde-Boas tree?
I'm reviewing my background in Algorithms and DS design. Specifically I never went through the van Emde Boas Tree. Though I can undestand the proto-vEB with related picture. I'm struggling to ...
- 713