課程名稱：資料結構 CS203 A
授課教師：林基成
考試時間：2020-10-18

題目說明

基本上和作業一及作業三一模一樣，但是都有簡化。

  • Midterm1： 為作業一的簡化，基本上都一樣，但是只需要完成 insert，不需要寫 erase。
  • Midterm2： 為作業三的簡化，基本上都一樣，但是 Case 被簡化了許多。

解題思路

由於跟作業一模一樣，在此不再贅述。

修改內容

在考試時已經都 0 errors。但是在紅黑樹的 fixUp() 中，忘記老師說只有什麼 Case 了，所以就把全部的 Case 都寫了，還有 insert 的部分 if (n->myval == val) return; 這一個判斷可能會有 myHead->myval == val 的情況導致沒有新增 node，修改後為 if (!n->isNil && n->myval == val) return; 即可避免這個問題。

裡面有三個資料夾：

  • MidtermExam： 為題目的原始檔。
  • Midterm - original： 考試繳交的版本。
  • Midterm - fixed： 修改後的版本。