[置顶] linux rbtree 详解(红黑树)
摘要： linux rbtree 详解(红黑树) 在讲红黑树的插入删除之前，我们还是先讲讲红黑树的性质叭。 红黑树的性质：（还必须满足二叉搜索树） 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5 阅读全文
posted @ 2020-07-21 21:02 Slimes 阅读(3319) 评论(3) 推荐(1) 编辑