《算法導論》第十三章——紅黑樹

  雖然寫這個博客主要目的是爲了給我自己做一個思路記憶錄，但是如果你恰好點了進來，那麼先對你說一聲歡迎。我並不是什麼大觸，只是一個菜菜的學生，如果您發現了什麼錯誤或者您對於某些地方有更好的意見，非常歡迎您的斧正！   紅黑樹是許多「平衡」搜索樹中的一種，可以保證在最壞情況下基本動態集合操作的時間複雜度爲O(lgn)。 13.1紅黑樹的性質   紅黑樹是一棵二叉搜索樹，它在每個結點上增加了一份存儲位

>>阅读原文<<