紅黑樹（關(guān)于紅黑樹的簡介）

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

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

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

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

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

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

4、紅黑樹和AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，從而獲得較高的查找性能。

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

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

標(biāo)簽：

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

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

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