題組內容

三、若欲於下列樹狀結構中,搜尋節點 X 之位置,試分析深度優先(depth-first)搜尋與 廣度優先(breadth-first)搜尋之搜尋時間。請由根節點(root node)開始進行節點值 比較之次數來表達。令根節點之深度(depth)為 1。 (每小題 5 分,共 15 分)

⑶X 為深度為 D 之完美 k 元(k-ary)樹之最左邊之葉節點。

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5445394
2022/05/05
1.深度優先順序:共需要D次即可搜尋到,...

(共 89 字,隱藏中)
前往觀看
Kari
Kari
詳解 #3971453
2020/05/18
備註:圖上以 k =3 示意

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