題組內容

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

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5384670
2022/03/18
紅黑樹:又稱為234樹,一個節點最多有3...

(共 116 字,隱藏中)
前往觀看
austinchao86
austinchao86
詳解 #4096297
2020/06/27
先用2-3-4樹做插入,最後再轉回紅黑樹...

(共 24 字,隱藏中)
前往觀看