數據結構與算法之美 | 學習筆記21 —— 紅黑樹基礎

在二叉查找樹的頻繁動態更新過程中，可能會出現樹高遠大於 l o g 2 n log_2n log2​n的情況。平衡查找二叉樹可以解決這個問題。 一、紅黑樹 1. 平衡二叉查找樹定義 平衡二叉查找樹：二叉樹中任意一個節點的左右子樹的高度相差不能大於1. 完全二叉樹、滿二叉樹都是平衡二叉樹，但是非完全二叉樹也有可能是平衡二叉樹。對於定義，有些平衡二叉查找樹沒有完全遵循。 2. 紅黑樹（Red-Blac

>>阅读原文<<