Skip to content

forwind/RedBlackTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#RedBlackTree an algorithm implementation of redblacktree.

##红黑树性质 红黑树是一种接近平衡的二叉查找树 满足以下5条性质: 1、每个节点或是红,或是黑; 2、根节点是黑的; 3、每个叶子节点是黑的; 4、如果一个节点是红的,则其两个儿子节点都是黑的; 5、对于每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点。

##算法说明 参见代码注释

#Author by forwind [2012/11/18]

#Contact Me: jiajia.wind@gmail.com

About

an algorithm implementation of redblacktree. by forwind

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published