2020年7月11日
平衡树和红黑树的区别是什么？为什么有了平衡树还要设计出来红黑树？
摘要： 出处：https://www.cnblogs.com/myseries/p/10662710.html 红黑树的规则： 1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑的。5）对于任 阅读全文
posted @ 2020-07-11 15:13 BreakALeg 阅读(1122) 评论(0) 推荐(1)