紅黑樹(shù)（關(guān)于紅黑樹(shù)的簡(jiǎn)介）

2022-07-28 22:25:07 編輯：應(yīng)炎榮來(lái)源：

導(dǎo)讀大家好，紅黑樹(shù)，關(guān)于紅黑樹(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、紅黑樹(shù)（Red Black Tree）是一種自平衡二叉查找樹(shù)，是在

大家好，紅黑樹(shù)，關(guān)于紅黑樹(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

1、紅黑樹(shù)（Red Black Tree）是一種自平衡二叉查找樹(shù)，是在計(jì)算機(jī)科學(xué)中用到的一種數(shù)據(jù)結(jié)構(gòu)，典型的用途是實(shí)現(xiàn)關(guān)聯(lián)數(shù)組。

2、它是在1972年由Rudolf Bayer發(fā)明的，當(dāng)時(shí)被稱(chēng)為平衡二叉B樹(shù)（symmetric binary B-trees）。

3、后來(lái)，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改為如今的“紅黑樹(shù)”。

4、紅黑樹(shù)和AVL樹(shù)類(lèi)似，都是在進(jìn)行插入和刪除操作時(shí)通過(guò)特定操作保持二叉查找樹(shù)的平衡，從而獲得較高的查找性能。

5、它雖然是復(fù)雜的，但它的最壞情況運(yùn)行時(shí)間也是非常良好的，并且在實(shí)踐中是高效的：它可以在O(log n)時(shí)間內(nèi)做查找，插入和刪除，這里的n 是樹(shù)中元素的數(shù)目。

本文關(guān)于紅黑樹(shù)的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)