数据结构-树
引入
数组存储方式通过下标方式访问元素,速度快,插入元素时效率很低,链式存储插入和删除时效率很高,但检索时效率又变低,故引入树结构,能够提高数据存储、读取的效率
树的常用术语
- 结点
- 根结点
- 父结点
- 子结点
- 叶子结点
- 结点的权(结点的值)
- 路径(根结点开始的路线)
- 层
- 子树
- 树的高度(最大层树)
- 森林:多颗子树构成森林
数组存储方式通过下标方式访问元素,速度快,插入元素时效率很低,链式存储插入和删除时效率很高,但检索时效率又变低,故引入树结构,能够提高数据存储、读取的效率
树的常用术语