算法分析與設計exp2-利用區間樹實現課表管理

代碼地址 這是2020春中科大算法設計實驗2：用區間樹實現課表管理。使用純C語言進行實現，附帶簡單註釋，幷包括兩個樣例測試數據用於檢測代碼是否正確運行。實驗設計思路是通過代碼編寫增強對紅黑樹和區間樹的理解。 簡單介紹一下紅黑樹和在紅黑樹基礎上拓展的區間樹， 紅黑樹的定義 紅黑樹的左旋： 紅黑樹的插入 紅黑樹插入的調整 紅黑樹的刪除 紅黑樹刪除調整 紅黑樹擴展：區間樹 區間樹核心算法：區間查找 可以

>>阅读原文<<