Skip to content

Pyhton implementation of a left-leaning red-black binary search tree.

License

Notifications You must be signed in to change notification settings

hubamatyas/Red-Black-BST-Python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Red-Black-BST-Python

Pyhton implementation of a left-leaning red-black binary search tree. It's a practical and maintainable implementation of the 2-3 search tree. The Red-Black BST, similarly to the 2-3 ST, is balanced meaning every path from the root to a null link has the same number of black links. Such property allows for guaranteed logarithmic time complexity O(log N) on all symbol table operations.

See it in action here: Trading Platform Backend

About

Pyhton implementation of a left-leaning red-black binary search tree.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages