树与二叉树 · 知识地图 MOC

🌱 基础概念

  • [[树的定义与基本术语]]
  • [[树的分类]]
  • [[树的存储结构]]

🔍 二叉树核心

基础定义与性质

  • [[二叉树的定义与特点]]
  • [[特殊二叉树]]
  • [[二叉树的五条核心性质]]
  • [[二叉树的存储]]

遍历算法（核心考点）

  • [[前序遍历：递归+非递归实现]]
  • [[中序遍历：递归+非递归实现]]
  • [[后序遍历：递归+非递归实现]]
  • [[层序遍历：递归实现]]

🚩 拓展变种二叉树

  • [[二叉搜索树BST]]
  • [[平衡二叉树AVL：定义与旋转调整]]
  • 堆
  • [[哈夫曼树：定义与哈夫曼编码]]
  • [[红黑树：基本性质与应用]]