Skip to content

An implementation of the van Emde Boas tree data structure, yielding extremely fast asymptotic runtime complexities for queries: O(log(log(n)))

Notifications You must be signed in to change notification settings

AhmedAbdelaal2001/van-Emde-Boas-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Speeding Up Queries Exponentially

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/

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

No packages published

Languages