A modified van Emde Boas data structure that achieves O(lg w) predecessor and successor queries with O(n) space"
Scala versions:
2.12
Latest version
[](https://index.scala-lang.org/nachinius/vanemdeboasinscala/van-emde-boas-tree)
JVM badge
[](https://index.scala-lang.org/nachinius/vanemdeboasinscala/van-emde-boas-tree)