紅黑樹（關于紅黑樹的簡介）

2022-07-28 22:25:07 編輯：應炎榮來源：

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

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

1、紅黑樹（Red Black Tree）是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯(lián)數組。

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

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

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

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

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

標簽：

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

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

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