数据结论

文章目录

• 1. 树的基本概念

• • 1.1 定义
  • 1.2 性质

• 2. 二叉树

• • 2.1 几种特殊的二叉树
  • 2.2 二叉树的性质
  • 2.3 存储结构

• 3. 二叉树的周游

• • 首分法（先序遍历）
• • 中分法（中序遍历）
• • 尾分法（后序遍历）
• • 层次法（层序遍历）
• • 构建方法（构造二叉树）

复习重点

• 树与二叉树的特性分析
  • 满二叉_tree及其特点
    • 定义：所有内部节点均具有两个子节点的最大层次结构
    • 特性：叶子节点均匀分布于同一层
  • 完全_binary_tree的特点与应用
    • 定义：除了最后一层外的所有层都是满的，并且最后一层节点从左到右连续存在
    • 应用：常用于队列存储
  • 二又排序_tree基于键值排序的性质
    • 定义：左子节点键值小于父节点键值；右子节点键值大于父节点键值
    • 特性：中序遍历得到有序序列
  • 平衡_binary_tree下平衡因子的影响
    • 定义：左右子的高度差不超过1
    • 影响：保证查找效率稳定在O(logn)
  • 哈夫曼_tree在数据压缩中的构造方法
    • 定