紅黑樹是不是平衡二叉樹
最佳答案 紅黑樹是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯陣列。紅黑樹和AVL樹類似，都是在進行插入和刪除操作時透過特定操作保持二叉查詢樹的平衡，從而獲得較高的查詢效能。
紅黑樹是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯陣列。它是在1972年由Rudolf Bayer發明的，當時被稱為平衡二叉B樹。後來，在1978年被 Leo J Guibas 和 Robert Sedgewick 修改為如今的“紅黑樹”。紅黑樹和AVL樹類似，都是在進行插入和刪除操作時透過特定操作保持二叉查詢樹的平衡，從而獲得較高的查詢效能。它雖然是複雜的，但它的最壞情況執行時間也是非常良好的，並且在實踐中是高效的：它可以在零時間內做查詢，插入和刪除，這裡的n是
上一篇：紅河州金平縣有哪些鄉鎮單位
下一篇：紅黑格子襯衫搭配什麼樣的褲子