二叉排序樹（二叉查找樹）
- 左子樹上所有結點的值均小于根結點
- 右子樹上所有結點的值均大于根結點
- 左右子樹均為二叉排序樹
平衡二叉樹
- 二叉排序樹
- 根節點的左右子樹深度差最多相差1
- 根節點的左右子樹也是平衡二叉樹
LL 型：支撐點轉換、順時針旋轉、旋轉優先原則整理
RR 型：支撐點轉換、逆時針旋轉、旋轉優先原則整理
LR 型：左子樹支撐點轉換、逆時針旋轉、根支撐點轉換、順時針旋轉
RL 型：右子樹支撐點轉換、順時針旋轉、根支撐點轉換、逆時針旋轉
紅黑樹
- 每個結點要麼是紅色，要麼是黑色
- 根節點必須是黑色
- 紅色結點不能連續
- 任何一個結點到葉子的所有路徑都包含相同數目的黑色節點
- 任何一個結點的左右子樹高度差不會超過矮的一方（接近平衡的二叉樹）