二叉树

定义和特性

定义：（递归、集合）二叉树由结点的有限集合组成，这个集合或者为空，或者由一个根节点和两棵互不相交的二叉树组成。

结点的深度、树的高度、叶节点、内部结点

满二叉树、完全二叉树、满二叉树定理

遍历算法

前中后序*递归/非递归 6种 熟练地写出源码

应用

Huffman编码树

BST

需要注意的是删除结点的算法，用大于或等于被删结点中的最小值替换被删结点。

堆

熟悉建堆过程。建堆复杂度为O（n）。删除结点复杂度为O（logn）。

(这里有两个疑点：1、复杂度为n的计算过程；2remove算法的正确性。待解决)

题目集锦

持续更新