【什么是紅黑樹】紅黑樹是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構 ， 典型的用途是實現關聯數組；它是在1972年由Rudolf Bayer發明的 ， 當時被稱為平衡二叉B樹，后來 ， 在1978年被Leo J. Guibas和Robert Sedgewick修改為如今的紅黑樹；紅黑樹和AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡 ， 從而獲得較高的查找性能；它雖然是復雜的，但它的最壞情況運行時間也是非常良好的 ， 并且在實踐中是高效的：它可以在O時間內做查找，插入和刪除，這里的n是樹中元素的數目 。
相關經驗推薦
-
-
企業微信視頻會議怎么小屏播放 企業微信怎么設置視頻小窗口
-
-
-
-
卡卡西|火影忍者的潮流穿搭，佩恩有點帥氣，卡卡西仿佛變矮了
-
劍與遠征戰役陣容攻略大全 戰役陣容攻略匯總[多圖]
-
手機不小心打到新生兒的頭要緊么 手機不小心打到新生兒的頭嚴重嗎
-
你覺得榴蓮好吃還是芒果好吃？ 為什么感覺榴蓮和芒果一樣的味道
-
-
要知道|LOL手游掌握流量密碼，請來MISS長腿+旗袍，網友：給導播加雞腿
-
-
西安華清宮開放時間什么時候？華清宮門票有優惠政策嗎？
-
房屋裝修驗收流程有哪些 房屋裝修驗收流程有哪些項目
-
尤彌爾|進擊的巨人中的五大女巨人，黑長直VS金發碧眼，你站在哪一邊
-
-
-
-
-
騎自行車和走路哪個減肥效果好？騎自行車減肥還是走路減肥？
![劍與遠征戰役陣容攻略大全 戰役陣容攻略匯總[多圖]](http://img1.jingyanla.com/220426/062404F64-0-lp.jpg)
