数据结构与算法-树结构

数据结构-树

引入

数组存储方式通过下标方式访问元素，速度快，插入元素时效率很低，链式存储插入和删除时效率很高，但检索时效率又变低，故引入树结构，能够提高数据存储、读取的效率

树的常用术语

• 结点
• 根结点
• 父结点
• 子结点
• 叶子结点
• 结点的权(结点的值)
• 路径(根结点开始的路线)
• 层
• 子树
• 树的高度(最大层树)
• 森林：多颗子树构成森林