中科大軟院算法設計與分析的期末複習重點

文檔是用幕布寫的，上傳到csdn格式有些變化，附上原文檔鏈接：https://mubu.com/doc/14W7ECNW5bO 19級算法設計與分析期末複習重點 數據結構 紅黑樹 紅黑樹的性質 1.本身是一棵二叉查找樹 2.每個結點要麼是黑色要麼是紅色   3.樹根結點的顏色爲黑色  4.葉結點(nil)爲黑色  5.如果某個結點爲紅色，則它的左、右孩子結點均爲黑色 6.  對樹中任一結點，所有從

>>阅读原文<<