Our goal is to implement a tree data structure that is exponentially faster than Balanced Binary Search Trees, while having "cooler" queries than hashing. A van Emde Boas Tree is a recursvie data structure capable of insert, delete, find, successor, predecessor, max and min queries in at most O(log(log(n))) time. More theoretical background can be found in lecture 4 of MIT's Design and Analysis of Algorithms class. https://ocw.mit.edu/courses/6-046j-design-and-analysis-of-algorithms-spring-2015/resources/mit6_046js15_lec04/
-
Notifications
You must be signed in to change notification settings - Fork 0
AhmedAbdelaal2001/van-Emde-Boas-Tree
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
An implementation of the van Emde Boas tree data structure, yielding extremely fast asymptotic runtime complexities for queries: O(log(log(n)))
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published