刘爱贵的专栏

中科院博士,长期从事存储领域研发工作,分布式存储资深理论研究与实践者,GlusterFS 技术专家,当前专注于Server SAN。...

红黑树

      红黑树(Red-Black Tree)是一种二叉查找树(Binary Search Tree),但作了改进,即在每个结点上增加一个存储位表示结点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子的路径上各个结点的着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是...

2009-02-07 11:18:00

阅读数:2565

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭