紅黑樹(shù)是不是平衡二叉樹(shù)

【紅黑樹(shù)是不是平衡二叉樹(shù)】紅黑樹(shù)是一種自平衡二叉查找樹(shù)，是在計(jì)算機(jī)科學(xué)中用到的一種數(shù)據(jù)結(jié)構(gòu)，典型的用途是實(shí)現(xiàn)關(guān)聯(lián)數(shù)組。它是在1972年由Rudolf Bayer發(fā)明的，當(dāng)時(shí)被稱為平衡二叉B樹(shù) 。后來(lái)，在1978年被 Leo J Guibas 和 Robert Sedgewick 修改為如今的“紅黑樹(shù)” 。紅黑樹(shù)和AVL樹(shù)類似，都是在進(jìn)行插入和刪除操作時(shí)通過(guò)特定操作保持二叉查找樹(shù)的平衡，從而獲得較高的查找性能。它雖然是復(fù)雜的，但它的最壞情況運(yùn)行時(shí)間也是非常良好的，并且在實(shí)踐中是高效的：它可以在零時(shí)間內(nèi)做查找，插入和刪除，這里的n是

紅黑樹(shù)是不是平衡二叉樹(shù)

推薦閱讀

如何找尋自我

縫紉機(jī)調(diào)線器怎么安裝平車方法如何

強(qiáng)組詞強(qiáng)字組詞

火筍雞翅的做法（增肥食譜）

閨女生日快樂(lè)祝福語(yǔ)朋友圈

LV請(qǐng)來(lái)潮牌設(shè)計(jì)師做藝術(shù)總監(jiān)，看中的是啥

老虎豆怎么做好吃老虎豆圖片怎樣弄來(lái)吃

暖氣有流水聲是什么原因

皮球是什么體

手機(jī)怎樣開(kāi)通QQ空間

男生發(fā)mua說(shuō)明 mua是什么意思

手指蓋凹陷怎么回事

對(duì)自己的生活失去掌控咋調(diào)整

小米10s怎么沒(méi)有月亮模式

我想找個(gè)偏僻的地方搞養(yǎng)殖！有沒(méi)有推薦的地方？

南京養(yǎng)老金認(rèn)證上門服務(wù)怎么申請(qǐng) 南京市養(yǎng)老金認(rèn)證

如何評(píng)價(jià)豬場(chǎng)閹割豬？

最后一個(gè)字是豹的成語(yǔ)

泰山散酒怎么樣

貓發(fā)情的聲音(貓發(fā)情的叫聲)