2018年3月27日
二叉平衡树之--红黑树
摘要： 首先红黑树是二叉树，故满足二叉树的所有规则，如父节点总大于左孩子并小于右孩子等。 其次红黑树有几点性质： 1.红黑树的节点必须是红色或黑色； 2.红黑树的根节点必须是黑色； 3.红黑树的红色节点的孩子必须是黑色节点（反过来不一定）； 4.从根节点开始搜索任一条路径，每天路径上，黑色节点的数量必定相等 阅读全文
posted @ 2018-03-27 17:03 尽情折叠我吧 阅读(191) 评论(0) 推荐(0)