紅黑樹學習筆記之紅黑樹的動機

一. 初認紅黑樹 節點具有顏色，紅色或者黑色。 二. 持久性 無論是線性結構：向量，列表，棧，隊列 半線性結構：樹 非線性結構：圖 每當經過一次動態的操作，使得其中的邏輯結構發生變化之後，它都會隨即完全的轉入新的狀態，同時將此前的狀態完全的遺忘掉。這類結構因此稱作ephemeral data structure。而Persistent structure支持對歷史版本的訪問。 蠻力實現：每個版本獨

>>阅读原文<<