紅黑樹和平衡二叉樹的區別

dongyu2013發表於2014-03-30
紅黑樹和平衡二叉樹(AVL樹)類似,都是在進行插入和刪除操作時通過特定操作保持二叉查詢樹的平衡,從而獲得較高的查詢效能。自從紅黑樹出來後,AVL樹就被放到了博物館裡,據說是紅黑樹有更好的效率,更高的統計效能。
紅黑樹和AVL樹的區別在於它使用顏色來標識結點的高度,它所追求的是區域性平衡而不是AVL樹中的非常嚴格的平衡。

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29012686/viewspace-1132703/,如需轉載,請註明出處,否則將追究法律責任。

相關文章