紅黑樹解讀與Java實現

紅黑樹解讀與Java實現 概要 目錄 紅黑樹的介紹 紅黑樹的應用 紅黑樹的時間複雜度和相關證明 紅黑樹的基本操作，左右旋 紅黑樹的基本操作，添加與調整 紅黑樹的基本操作，刪除與調整 一、紅黑樹的介紹 什麼是紅黑樹？ R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅(Red)或黑(Black)，它是一

>>阅读原文<<