2011-12-06 8 views
1

私は、このような問題に興味があります:私たちが知っているように、赤黒木がログにすなわち後継(最初の要素が高いというエントリ)と前身、などの操作の効率的な実装を提供します - 時間。 でJavaのマニュアルは、後継としてこのような操作を提供するために、単にサブセットを使用してから、サブセットで最小の要素を取ったと書かれています。しかし、それはログ時間ですか?その場合、サブセットの実装は何ですか(私はアルゴリズムに興味がありますので、ほんの少しの単語で、必要なコードではありません)Java。 TreeSetの後継

ありがとう。

+0

私は疑問を取得するかわからない:HashSetのは、方法(E電子) '低く'と '高い(E eを)'持っています。 – toto2

+0

ちなみにIDEを使用している場合(NetBeansを使用している場合)は、ワンクリックでJavaプラットフォームのクラスまたはメソッドのコードを見ることができます。 – toto2

答えて

5

私はちょうどそれがどのように動作するかを見るためにコードを読むでしょう。

私はsubSetがO(log N)だと思うより自然なアプローチは、これを行うために設計されたlower(E)higher(E)メソッドを使用することです。

http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html