紅黑樹

紅黑樹:

  1. 根節(jié)點是黑
  2. 插入新節(jié)點是紅鏈
  3. 左旋右旋
  4. 反轉(zhuǎn)顏色,A節(jié)點左右子節(jié)點都是紅鏈 則子節(jié)點全轉(zhuǎn)為黑鏈,同時A變紅鏈
紅黑樹

2- 3樹:

image.png







23樹和紅黑樹:

image.png

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • R-B Tree簡介 R-B Tree,全稱是Red-Black Tree,又稱為“紅黑樹”,它一種特殊的二叉查找...
    張晨輝Allen閱讀 9,546評論 5 30
  • 紅黑樹是平衡二叉查找樹的一種。為了深入理解紅黑樹,我們需要從二叉查找樹開始講起。 BST 二叉查找樹(Binary...
    kanehe閱讀 1,460評論 0 8
  • 最近花了些時間重拾數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識,先嘗試了紅黑樹,花了大半個月的時間研究其原理和實現(xiàn),下面是學(xué)習(xí)到的知識和一些...
    hoohack閱讀 1,592評論 8 30
  • 紅黑樹(英語:Red–black tree)是一種自平衡二叉查找樹,是在計算機科學(xué)中用到的一種數(shù)據(jù)結(jié)構(gòu),典型的用途...
    卡巴拉的樹閱讀 15,419評論 11 113
  • 1、紅黑樹介紹 紅黑樹又稱R-B Tree,全稱是Red-Black Tree,它是一種特殊的二叉查找樹,紅黑樹的...
    文哥的學(xué)習(xí)日記閱讀 10,136評論 1 35

友情鏈接更多精彩內(nèi)容