從根源上探究紅黑樹的本質

  目錄 前言 二叉樹 二叉查找樹維基百科上的定義圖示理解退化 平衡樹 AVL樹 2-3樹基本概念創建2-3樹的規則 2-3-4樹含義規則插入操作 B樹 紅黑樹簡介如何理解紅黑樹如何保持紅黑樹的結構左旋原本的狀態過程圖結束圖右旋原先狀態圖過程圖結束圖 應用 參考資料   前言 本文主要講解下最近一直聽到的紅黑樹，看看究竟是什麼神仙鬼怪。 二叉樹 滿足以下兩個條件的樹就是二叉樹： 本身是有序樹（若將

>>阅读原文<<