本章总结数据结构中一些树的特征和结构。转载自这里

二叉树又分为斜树，满二叉树，完全二叉树：

二叉查找树(Binary Search Tree)是指一棵空树或者具有下列性质的二叉树：

二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低为 O ( log ⁡ n ) 。二叉查找树是基础性数据结构，用于构建更为抽象的数据结构，如集合、多重集、关联数组等。

含有相同节点的二叉查找树可以有不同的形态，而二叉查找树的平均查找长度与树的深度有关，所以需要找出一个查找平均长度最小的一棵，那就是平衡二叉树，具有以下性质:

红黑树也是一种自平衡的二叉查找树。其特点如下：

其一些最广的用法如下：

哈夫曼树又称最优二叉树。是一种带权路径长度最短的二叉树，一般可以按下面步骤构建：

B树(英语: B-tree)是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。B树，概括来说是一种自平衡的m阶树，与自平衡二叉查找树不同，B树适用于读写相对大的数据块的存储系统，例如磁盘。其特点如下：