目标是兼顾高效的插入、查找、删除。 基本概念 二叉树的概念：每个节点最多有两个孩子 迭代遍历 二叉树的迭代遍历：前序、中序、后序、层次，递归的实现是显然的，迭代的实现比较有趣 重建 某些情况下可以从迭代遍历的结果重建二叉树 特殊的二叉树 完全二叉树：可以用向量存储，父子节点的秩有直接的数学关系 Huffman 树 所有基于比较的算法都对应一个比较树，叶子节点数与算法的理论时间复杂度下界有直接关系。
