摘要：二叉堆 1、思考 设计一种数据结构，用来存放整数，要求提供 3 个接口 添加元素 获取最大值 删除最大值 有没有更优的数据结构？ 堆 获取最大值：O(1)、删除最大值：O(logn)、添加元素：O(logn) 2、堆（Heap） 堆（Heap）也是一种树状的数据结构（不要跟内存模型中的“堆空间”混淆 阅读全文

摘要：哈希表的实现 1、TreeMap分析 时间复杂度（平均） 添加、删除、搜索：O(logn) 特点 Key必须具备可比较性 元素的分布是有顺序的 在实际应用中，很多时候的需求 Map中存储的元素不需要讲究顺序 Map中的Key不需要具备可比较性 不考虑顺序、不考虑Key的可比较性，Map有更好的实现方 阅读全文

摘要：解读红黑树 1、红黑树（Red Black Tree） 红黑树也是一种自平衡的二叉搜索树 红黑树必须满足一下5条性质 节点是RED或者BLACK 根节点是BLACK 叶子节点（外部节点，空节点）都是BLACK RED节点的子节点都是BLACK RED节点的parent都是BLACK 从根节点到叶子节 阅读全文