申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 地方特考_資訊處理_三等：資料結構#81362
科目：公職◆資料結構
年份：108年
排序：0

二、有下列資料元素（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 分）