摘要：
##堆 一个完全二叉树 堆中每个节点的值都必须大于等于（或小于等于）其子树中每个节点的值 插入O(logn) 将新的元素放到堆的最后 堆化O(logn)：顺着节点所在路径，向上逐个对比，然后交换 删除堆顶元素O(logn) 删除堆顶元素 将最后一个节点放到堆顶 从上到下堆化（左子树优先） ##堆排序 阅读全文
摘要：
##树的相关概念 父节点、子节点、兄弟节点 没有父节点的节点叫根节点，没有子节点的节点叫叶节点 节点的高度：节点到叶子节点的最长路径（边数）（从下往上，根节点高度为0） 节点的深度：根节点到这个节点所经历的边数（从上往下，根节点的深度为0） 节点的层数：节点的深度+1（类比楼房层数，地面是一楼） 树 阅读全文