題組內容

二、有下列資料元素(data elements),其數值越小則優先權(priority)越高, 請分別依序將各元素加入(add)優先佇列(priority queue)中,且分別 以下列三種資料結構實作之。 90, 10, 80, 20, 70, 50, 40, 30

(二)用紅黑樹(red-black tree)來實作此優先佇列,請畫出其資料結構圖。注 意: 紅節點請標示 R,例如 20R 表示其值為 20 的紅(Red)節點;黑節 點則請標示 B,例如 50B 表示其值為 50 的黑(Black)節點。(7 分)