プログラミングコンテストチャレンジブック 第2章 その5

第2章後半「2-4 データ構造」を読みます。

• 二分木
  • 探索、追加、削除が O(log N)
• プライオリティーキュー、ヒープ
  • Expedition
  • Fence Repair
• Union Find 木
  • グループの併合、要素が同じグループに所属するかの探索ができるデータ構造
  • 食物連鎖
    • 提示された情報をもとに矛盾する情報の個数を答える問題
    • おもしろい問題ですね