#

紅黑樹

  • 紅黑樹和哈希表的區(qū)別

    一、哈希和紅黑樹基本原理哈希（hash）也稱散列，通過散列算法變成固定的輸出到數(shù)組，所有的線性數(shù)據(jù)結(jié)構(gòu)中，數(shù)組的定位速度最快，因?yàn)樗赏ㄟ^數(shù)組下標(biāo)直接定位到相應(yīng)的數(shù)組空間，就不需要一個個查找。紅黑樹的

    作者：鴿子
    2020-05-27 22:11:53

  • 死磕 java集合之TreeMap源碼分析（三）- 內(nèi)含紅黑樹分析全過程

    刪除元素 刪除元素本身比較簡單，就是采用二叉樹的刪除規(guī)則。 （1）如果刪除的位置有兩個葉子節(jié)點(diǎn)，則從其右子樹中取最小的元素放到刪除的位置，然后把刪除位置移到替代元素的位置，進(jìn)入下一步。 （2）如果刪除

    作者：彤哥讀源碼
    2020-05-01 06:14:42
< 上一頁
下一頁>