binary-search-tree

0熱

1答えて

私はこれを理解しようとしています。私が見ているところでは、リストを実際に理解することができます。誰もが最初にリストを通過して実際の先行/後継ノードを見つけることができるので、ノードクラスでそれらのフラグを立てることができます。私は簡単なバイナリ検索ツリーを作成し、リストを通過し、ヌルリンクを先行/後継に再ルーティングできる必要があります。私は多少、以下のような溶液を用いて、いくつかの運を持っていた

1熱

3答えて

Javaのジェネリックバイナリ検索ツリー型問題

私は一種の私を混乱させています。この宿題に取り組んでいます ... 私は、次のBinarySearchTreeクラスを提供しています import java.util.NoSuchElementException; /** * * @param <T> The type of data stored in the nodes of the tree, must implement Comp

2熱

2答えて

Rails BSTタイムゾーンの実装

私のレールconfig/environment.rbファイルでconfig.time_zoneにBSTを使用する方法を知っている人はいますか？ UTCと私はサポートされるタイムゾーンのリストにBSTを追加することを考えて、次にこれを尊重する時のクラスを拡張していますように私はそれを残してきた瞬間に（> X月+ 1時間の前日曜日）サポートされているタイムゾーンのリストはどこにありますか？私は周

2熱

4答えて

Schemeのバイナリ検索ツリー.Racketを使用して、値がBSTに存在する場合は単にtrueまたはfalseを返します。エラー

私はDr. Racket、Pretty Big言語を使用しています。単純なバイナリ検索ツリーを作成しようとしていますか？メソッドであり、値がバイナリ検索ツリーにあるかどうかを返します。どのような種類の検索ツリー（文字列、intなどが含まれているかを問わず）を受け入れることは一般的である必要がありますが、私はこのエラーメッセージに惑わされています。が編集::それが機能するようになりましたが、数字以

23熱

6答えて

2つのBSTを効率的にマージするにはどうすればいいですか？

BSTのプロパティを維持している2つのバイナリ検索ツリーをマージするにはどうすればよいですか？私たちは木から各要素を取得し、他に挿入することを決定した場合は、この方法の複雑さは、我々が分割されているn1は、ツリーのノードの数であるO(n1 * log(n2))、（T1を言う）、だろうn2は、他のツリーのノードの数です（たとえば、T2）。この操作の後、1つのBSTにはn1 + n2個のノードしかあ