2020年1月24日

红黑树的插入过程

摘要： 红黑树是一种自平衡的二叉查找树 它具有以下5个性质： 1、节点颜色必须是红色或者黑色 2、根节点是黑色 3、每个叶子节点（NIL节点、空节点）是黑色的 4、每个红色节点的两个子节点都是黑色 5、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点 假设我们插入这些数据：12 23 34 40 45 阅读全文

posted @ 2020-01-24 16:02 孤灯引路人 阅读(548) 评论(0) 推荐(0) 编辑

导航