随笔分类 -  数据结构

自己手动写一个红黑树&&红黑树原理分析
摘要：一，红黑树原理分析 红黑树的性质： 红黑树的性质 红黑树示例图 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。 性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结 阅读全文

posted @ 2022-03-18 17:41 你樊不樊 阅读(72) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示