數據結構--紅黑樹 Red Black Tree

文章目錄 1.概念 2.操作 2.1 左旋、右旋（圍繞某個節點的左/右旋） 2.2 插入 2.3 刪除 1.概念 二叉樹在頻繁動態增刪後，可能退化成鏈表，時間複雜度由 O(lgn) 變成 O(n)。（不平衡） 平衡二叉樹，樹中任意一個節點的左右子樹的高度相差 <= 1。完全二叉樹、滿二又樹其實都是平衡二叉樹，但是非完全二叉樹也有可能是平衡二叉樹。 平衡二叉查找樹中「平衡」的意思，就是讓整棵樹左右看

>>阅读原文<<