java - 整数がデータ ストリームから読み取られるとします。効率的な方法で読み取られた要素の中央値を見つける

Question

これにAVLツリーを使用して、ルート要素がいつでも中央値になるようにすることはできますか

Answer 1

いいえ、AVLツリーは高さのバランスが取れているため、重量のバランスの取れたツリーが必要です。