2020年6月19日
漫画图解红黑树
摘要： 红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外，还具体下列的特性： 1. 节点是红色或者黑色 2. 根节点是黑色 3. 每个叶子的节点都是黑色的空节点（NULL） 4. 每个红色节点的两个子节点都是黑色的。 5. 从任意节点 阅读全文
posted @ 2020-06-19 09:35 琅琊甲乙木 阅读(297) 评论(0) 推荐(0)