【紅黑樹是平衡二叉樹嗎？】黑樹是一種自平衡二叉查找樹，一種用于計算機科學的數據結構，其典型用途是實現關聯數組 。它是由魯道夫拜爾在1972年發明的，當時它被稱為平衡二叉樹 。后來，在1978年，利奧J吉巴斯和羅伯特塞奇威克把它改成了現在的“紅黑樹” 。與AVL樹類似，黑樹在插入和刪除時通過特定的操作保持二叉查找樹的平衡，從而獲得較高的搜索性能 。雖然它很復雜，但它的最壞情況運行時間也很好，并且在實踐中是高效的：它可以在零時間內進行搜索、插入和刪除，其中n是

猜你喜歡

• 紅黑卡游戲是什么意思？
• 紅黑格子襯衫配什么樣的褲子？
• 工程建設八大員是哪幾個
• 菜咸了的補救方法
• 紅河谷的景色是在哪里拍的？
• mac shift是哪一個鍵
• 什么是鴻海兒？
• 農業銀行的房貸利率是多少？
• 紅泥蝦皮和普通蝦皮
• 紅高粱錢余浪是怎么死的？