树的相关概述

定义

树结构本身是一种天然的组织结构；
树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

分类

1、二分搜索树（二叉排序树）
　　

2、平衡二叉树（AVL树）

3、红黑树

4、B-树

5、B+树

6、字典树（trie树）

7、后缀树
8、广义后缀树

表达方法

图像表达法、符号表达法、遍历表达法

总结

树型存储结构类似于家族的族谱，各个结点之间也同样可能具有父子、兄弟、表兄弟的关系。