2018年12月20日
数据结构与算法(十)：红黑树与TreeMap详细解析
摘要： 本文目录 一、为什么要创建红黑树这种数据结构 在上篇我们了解了AVL树，既然已经有了AVL这种平衡的二叉排序树，为什么还要有红黑树呢？ AVL树通过定义我们知道要求树中每一个结点的左右子树高度差的绝对值不超过1，其是一颗严格的平衡树，这样构建出来的平衡二叉排序树具有很好的查找性能，但是为了保持其每个 阅读全文
posted @ 2018-12-20 10:04 WangLei_ClearHeart 阅读(1442) 评论(0) 推荐(2) 编辑