1. 背景

  1. 1. 数组存储方式分析
  3.     优点： 
  4.       -支持随机访问，通过下标访问
  5.   缺点： 
  6.       - 长度固定，不便于拓展
  7.             插入、删除等改变长度的操作，需要产生一个新的数组
  9. 2. 链表存储方式分析
  11.   优点：
  12.       - 插入、删除效率高
  13.   缺点：
  14.       - 不支持随机访问，需要从头遍历
  16. 3. 树存储方式分析
  18.     保证数据检索速度，同时也保证数据插入、删除操作的速度

2. 树的常用术语

image.png

  1. 节点
  3. 根节点（root节点）
  5. 父节点
  7. 子节点
  9. 叶子节点（没有子节点的节点）
  11. 节点的权 （节点值）
  13. 路径 （从root节点找到该节点的路径）
  15. 层
  17. 子树
  19. 树的高度 （最大层数）
  22. 森林 （多棵子树构成森林）