2020年10月27日
“红黑树”详解
摘要： 今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeMap 存储结构的基石。 二叉搜索树 二叉搜索树又叫二叉查找树、二叉排序树，我们先看一下典型的二叉搜索树，这样的二叉树有何规则特点呢 阅读全文
posted @ 2020-10-27 11:48 47号Gamer丶 阅读(431) 评论(0) 推荐(0) 编辑