摘要：
来自学习小组活动，整理下三锅的ppt，作为自己的学习笔记。红黑树定义： 红黑树是一种二叉查找树，但是在每个节点上增加了一个存储位表示节点的颜色（红或黑）。 红黑树的一个概念：黑高度（bh）红黑树性质：1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑的。5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。红黑树的插入：•红黑树是二叉查找树，所以插入的基本步骤和二叉查找树的基本步骤一致。•因为红黑树中每个节点有颜色限制，所以插入节点的颜色选择以及插入可能会影响红黑树的性质。•红或黑？.. 阅读全文
2012年3月26日
