文章分类 -  Data Structure

红黑树
摘要：1. 红黑树 1.1 定义 (1) 根节点一定是黑色 (2) 节点是红色或者黑色 (3) 所有叶子节点都是黑色nil节点 (4) 红色节点的子节点都是黑色 (不能有两个连续的红色节点) (5) 任一节点到其每个叶子节点的路径都包含相同数量的黑色节点 1.2 性质 从根节点到nil叶子节点的最长的可能 阅读全文

posted @ 2022-08-02 16:13 SocialistYouth 阅读(25) 评论(0) 推荐(0) 编辑

统计

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