2019年6月29日
Java数据结构和算法(八)--红黑树与2-3树
摘要： 红黑树规则： 1、每个节点要么是红色，要么是黑色 2、根节点都是黑色节点 3、每个叶节点是黑色节点 3、每个红色节点的两个子节点都是黑色节点，反之，不做要求，换句话说就是不能有连续两个红色节点 4、从任意节点到所有叶子节点上的黑色节点数量是相同的 一般对红黑树的讲述都是先给出这样的定义，这样想对不太 阅读全文
posted @ 2019-06-29 13:57 Diamond-Shine 阅读(959) 评论(0) 推荐(1) 编辑