七、資料 20、30、10、50、60、40、45、5 ⑴請建立成一棵 AVL 樹，（6 分）⑵請依序刪除 60 及 30，在推導過程需註明旋轉的類別。（6 分）

詳解 (共 1 筆)

111年警特高普中鋼調查皆上榜

詳解 #5494044

2022/06/04

AVL樹:為一顆二元搜尋樹，必須保持每個...

(共 46 字，隱藏中）

前往觀看

一、在一個圖書館的資訊系統中，一本書在圖書館的狀態被定義為：館藏中、外借中、預約保留且外借中、預約保留且在館藏中。當圖書館新購得一本新書時，這本書的狀態是屬於「館藏中」。當書被借出去時，它的狀態會變成「外借中」。當外借出去的書被歸還後，它的狀態又會回到「館藏中」。當一本書處於外借的狀態時，可能有別的借閱者會預約保留此書；所以，當有借閱者預約保留時，此書的狀態變成了「預約保留且外借中」。當一本書處於「預約保留且館藏中」的狀態時，系統可能會自動發送一封 E-mail 請預約的使用者來圖書館拿書；而當書再度被借走之後，它的狀態又會轉換成「外借中」。請繪製一份狀態圖來描述以上的動態行為。繪製狀態圖在物件導向系統分析中的目的為何？（25 分）

七、資料 20、30、10、50、60、40、45、5 ⑴請建立成一棵 AVL 樹，（6 分）⑵請依序刪除 60 及 30，在推導過程需註明旋轉的類別。（6 分）

詳解 (共 1 筆)

相關申論題

相關試卷

七、資料 20、30、10、50、60、40、45、5 ⑴請建立成一棵 AVL 樹，（6 分）⑵請依序 刪除 60 及 30，在推導過程需註明旋轉的類別。（6 分）

詳解 (共 1 筆)

相關申論題

相關試卷

七、資料 20、30、10、50、60、40、45、5 ⑴請建立成一棵 AVL 樹，（6 分）⑵請依序刪除 60 及 30，在推導過程需註明旋轉的類別。（6 分）