摘要：
堆的性质 分为大根堆和小根堆，性质为结点的左右孩子大于或小于根节点 (1)堆是一颗完全二叉树； (2)小(大)顶堆中的每一个节点都不小于(不大于)它的父节点； (3)堆的插入、删除元素的时间复杂度都是O(log n)； (4)建堆的时间复杂度是O(n)； (5)堆排序的时间复杂度是O(nlog n) 阅读全文
摘要：
树的遍历通常分为前序遍历、中序遍历、后序遍历、层序遍历四种情况。 对于遍历方式只是打印顺序而已，所以四种遍历复杂度均相同。 1.非递归遍历（辅助栈） 时间复杂度：O(N) 空间复杂度：O(N) 由于每个节点都要进栈和出栈，所以时间复杂度为O(N)，同样空间复杂度也为O(N)，N为结点数。 2.递归遍 阅读全文