數據結構和算法-基礎篇-紅黑樹（上）

1. 紅黑樹 1.平衡二叉樹 二叉查找樹是常用的一種二叉樹，他支持快速插入，刪除，查找操作，各個操作的時間複雜度跟樹的高度成正比，理想情況下，時間複雜度是O(logn) 1. 平衡二叉查找樹 二叉樹中任意一個節點的左右子樹的高度相差不能大於1。所以完全二叉樹，滿二叉樹都是平衡二叉樹，非完全二叉樹也有可能是平衡二叉樹。 平衡二叉查找樹不僅滿足上面平衡二叉樹的定義，還滿足二叉查找樹的特點。 發明平衡二

>>阅读原文<<