嵌入式linuxc語(yǔ)言基礎(chǔ)——armlinux內(nèi)核常見數(shù)據(jù)結(jié)構(gòu)-資料下載頁(yè)
2025-05-12 06:44本頁(yè)面
【正文】 兩個(gè)子節(jié)點(diǎn)都是黑色的。 ? ? 性質(zhì) 4：節(jié)點(diǎn)到其子孫節(jié)點(diǎn)的每條簡(jiǎn)單路徑都包含相同數(shù)目的黑色節(jié)點(diǎn)。 ? ? 性質(zhì) 5：根節(jié)點(diǎn)永遠(yuǎn)是黑色的。 ? 紅黑樹插入節(jié)點(diǎn)的過程如下。 ? ? 在樹中搜索插入點(diǎn)。 ? ? 新節(jié)點(diǎn)將替代某個(gè)已經(jīng)存在的空節(jié)點(diǎn)，并且將擁有兩個(gè)作為子節(jié)點(diǎn)的空節(jié)點(diǎn)。 ? ? 新節(jié)點(diǎn)標(biāo)記為紅色，其父節(jié)點(diǎn)的顏色根據(jù)紅黑樹的定義確定，如果需要，對(duì)樹作調(diào)整。 哈希表的構(gòu)造方法 ? 構(gòu)造哈希表實(shí)際上也就是構(gòu)造哈希函數(shù)以確定關(guān)鍵值的存儲(chǔ)位置，并能盡可能地減少哈希沖突的個(gè)數(shù)。 ? 直接定址法 ? 數(shù)字分析法 ? 折疊法 ? 除留余數(shù)法 ? 隨機(jī)數(shù)法 哈希表的處理沖突方法 ? 開放定址法 ? 再哈希法 ? 鏈地址法 ? 建立一個(gè)公共溢出區(qū)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1