Skip to content

stevenlai1688/RedBlackTree-Data-Structure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

RedBlackTree-Data-Structure

barebone structure for RedBlackTree stored in repository for future use

UW Madison CS400 project.

Red Black Tree is a self balancing tree structure with rotations determined by red-black child violations and the overall black node heights.

The average time complexity for insertion, removal, and search is all O(log N), where N is the number of nodes in the tree.

About

barebone structure for RedBlackTree stored in repository for future use

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages