代码改变世界

随笔档案-2014年11月

红黑树插入和删除的情况分析

2014-11-03 18:57 by origins, 2396 阅读, 收藏, 编辑
摘要： 前言红黑树是特殊二叉查找树的一种，一棵红黑树有以下5种性质：根节点为黑色。每个节点不是黑色就是红色。每个红色节点的两个儿子一定是黑色。所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正意义上的叶子节点，而是一种只有颜色属性但不存放数据的节点，而且其没有儿子节点）一个红黑树的中任取一个节点，从它所... 阅读全文
点击右上角即可分享
微信分享提示