树和二叉树

完全二叉树（满二叉树）；
Huffman树：带权外路径长度最小的二叉树，也成最优二叉树；Huffman编码是数据压缩技术中一种无损压缩编码。
树的遍历规则主要有两种：先根次序遍历和后根次序遍历。
树的存储结构：一棵树包含个结点间的层次关系与兄弟关系，两种关系的存储结构不同；树的层次关系，必须采用链式存储结构存储，通过链连接父母结点和孩子结点；一个结点的多个孩子结点（互称兄弟）之间是线性关系，可以采用顺序存储结构或链式存储结构存储。
B树：存储效率高，查询效率低——数据库索引