Java TreeSet を Order-Statistics ツリーに拡張したいと考えています。したがって、私の考えは、すべてのノードにサブツリーのサイズを保存し、サブツリーのサイズも更新されるメソッドadd()を操作することでした。remove()
すでにこれを実装しているいくつかのデータ構造 (Java にも) があることは知っていますが、データ構造を変更するたびに、この属性が格納および更新されるように TreeSet クラスを拡張できるかどうかという質問があります。
質問する
1056 次