申論題

一、某校資訊系課程含 N 個資料元素（data elements），每個元素即一門課，含⑴課號 （三位數字）及⑵名稱兩個資料欄位（data fields），以“課號”為鍵（key），依序 加入（insert）下面四門課： 123 資料結構 234 軟體工程 345 程式語言 233 編譯器 請分別用下面資料結構來表示課程資料，並畫圖表示之［要畫出各資料欄位（含指 標），空指標（null pointer）請以●標示］：

⑹紅黑樹（red black tree）（要有顏色欄位）（5 分）