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

什么是紅黑樹的詳細內(nèi)容就為您分享到這里，【什么知道】www.dkdwl.cn小編為您精選以下內(nèi)容，希望對您有所幫助：

• 嬰兒白天不吃奶晚上吃是怎么回事
• 自閉癥aba的訓練方法是什么
• 王者榮耀ipad閃退原因是什么
• 嬰兒怕熱是不是缺鈣
• 嬴政什么時候親政
• 省內(nèi)4g網(wǎng)絡流量是什么意思
• 昆明是在云南嗎
• 嬰兒感冒拉的大便是怎樣的
• 為什么嬰兒的手比較短
• 電動三輪用到60%一下就沒電了是怎么回事