次のデータ構造に適したアルゴリズムを選択してください：

① 平衡二分木：検索はO(logn)、挿入および削除はO(logn)
② ハッシュテーブル：検索、挿入、削除はO(1)
③ 配列：検索はO(n)、挿入および削除はO(n)
④ リンクリスト：検索はO(n)、挿入および削除はO(1)

データには、挿入と削除が頻繁に行われ、検索は頻繁ではありませんが、データは昇順で整列されたままになる必要があるという要件があります。
この問題に適したアルゴリズムは、平衡二分木（AVL木など）です。

平衡二分木では、挿入および削除がO(logn)であるため、データが頻繁に挿入および削除される問題に適しています。また、このデータ構造は、挿入および削除後に、データを昇順で整列させるための機能が組み込まれています。