What prevents Van Emde Boas trees from being more popular in real-world applications?
The asymptotic complexity is sometimes misleading. In the case for Van Emde Boas tree the constant is quite large see here. I quote: However, for small trees the overhead associated with vEB trees is enormous: on the order of 2^(m/2) There are also other cases where an algorithm with better complexity exists but it only … Read more