優先佇列、堆積與紅黑樹應用分析

📝 歷屆考古題

• 111年 地特三等申論題 第一題
  請完整描述最小堆積（Min_Heap）的定義與相關的操作功能。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  請說明堆積排序（Heap Sort）的方法並分析其時間複雜度。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第三題
  若有兩個二元樹 T1 及 T2，其節點具有堆積特性且高度分別是 O(log n) 與 O(log m)，請提供一個方法將此兩個二元樹結合成為一個節點具有堆積特性的二元樹 T，此方法的時間須為 O(lo…
  查看 AI 詳解 →
• 109年 地特三等申論題 第五題
  請利用堆積排序法（Heap Sort）將圖2逐步建立成 Min Heap，並將數字從小到大逐一列舉。（10分） 圖2
  查看 AI 詳解 →
• 108年 地特三等申論題 第一題
  請畫出對應的紅黑樹（red-black tree）。請參閱上題紅黑樹節點的標示說明。（6 分）
  查看 AI 詳解 →
• 108年 地特三等申論題 第一題
  用雙向鏈接串列（doubly-linked list）來實作此優先佇列，請畫出其資料結構圖。（6 分）
  查看 AI 詳解 →
• 108年 地特三等申論題 第二題
  首先，插入（insert）33；接著，刪去（delete）78。請分別畫出對應的 2-3-4 樹與紅黑樹。（14 分）
  查看 AI 詳解 →
• 108年 地特三等申論題 第二題
  用紅黑樹（red-black tree）來實作此優先佇列，請畫出其資料結構圖。注意: 紅節點請標示 R，例如 20R 表示其值為 20 的紅（Red）節點；黑節點則請標示 B，例如 50B 表示其值為…
  查看 AI 詳解 →
• 108年 地特三等申論題 第三題
  用最小堆積（min heap）來實作此優先佇列，請畫出其資料儲存的陣列（array）圖。注意: 陣列索引（array index）由左向右遞增。（7 分）
  查看 AI 詳解 →