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

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