平衡二叉查找樹：紅黑樹

平衡二叉查找樹 一、什麼是平衡二叉查找樹？ 二叉樹中任意一個節點的左右子樹的高度相差不能大於 1。從這個定義來看，上一節咱們講的徹底二叉樹、滿二叉樹其實都是平衡二叉樹，可是非徹底二叉樹也有多是平衡二叉樹。 平衡二叉查找樹中「平衡」的意思，其實就是讓整棵樹左右看起來比較「對稱」、比較「平衡」，不要出現左子樹很高、右子樹很矮的狀況。這樣就能讓整棵樹的高度相對來講低一些，相應的插入、刪除、查找等操做的效

>>阅读原文<<