紅黑樹的底層闡述

歡迎查看本人的私人博客： http://39.106.81.183:8000 紅黑樹介紹 首先說爲什麼叫紅黑樹？有接觸過AVL（平衡二叉樹）的應該知道，在AVL樹中，維持樹的平衡是靠平衡因子，說白了就是左右子樹的高度相差不能超過1，且左右子樹各是AVL樹。但是在紅黑樹中，維持樹的平衡靠的可不是平衡因子，而是每個節點的顏色（紅黑樹的節點只能爲紅色或者黑色），這是紅黑樹與AVL樹的區別。 紅黑樹與AV

>>阅读原文<<