これは存在する場合と存在しない場合がありますが、メモリ内で連続し、適度にコンパクトで、O(log n) の償却された挿入と削除を可能にする、並べ替えられた整数のリストを格納する方法を探しています。さまざまな自己均衡二分探索木は、私が望む挿入と削除のプロパティを持っているように見えますが、いたるところにポインターが実装されているため、私のユースケースにはあまり適していません。何か案は?
(実装言語は、問題がある場合は、ほぼ間違いなく C になります。提案されたものの既存の実装があれば、なおさらですが、自分で作成しても問題ありません。)