摘要：堆 堆和优先队列 Heap and Priority Queue 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关；和优先级相关 使用数组实现优先队列时间复杂度：O(n^2)，使用堆的时间复杂度：O(nlgn) 最大堆是一颗完全的二叉树，并且任何一个节点都不大于它的父亲节点 所以我们可 阅读全文

摘要：平衡二叉树和二叉查找树 至多有两个子节点的树成为二叉树 1）平衡二叉树 1）树的左右高度差不能超过1. 2）任何往下递归的左子树和右子树，必须符合第一条性质 3）没有任何节点的空树或只有跟节点的树也是平衡二叉树 树的节点Node是key value的形式。因为key可能不连续，甚至不是整数，所以我们 阅读全文