binary-search-tree

2熱

1答えて

私はバイナリ検索ツリーを持っており、このツリーの高さを取得しようとしています。 insert_element（self、value）を実行するたびにインクリメントするself.height属性があり、remove_element（self、value）が発生するとデクリメントされます。しかし、私は、メソッドの1つが発生するたびに増減することに気づき、ノードが高さを変更しない同じ高さにあった場合は考

-2熱

1答えて

BinarySearchTreeを使用してPriorityQueueを実装する：C++

私はプロジェクトを作成する必要があります：バイナリ検索ツリーで表される優先度キュー。私のアルゴリズムクラスです。バイナリ検索ツリーをどのように優先度キューとして使用するかはわかりません。私がインターネット上で見つけたすべての例は、ヒープに関するものであり、 "決してあなたがBSTで優先キューを実装する必要はありませんが、ヒープでのみ実装してください"。誰かが私に何を正確に説明すべきか説明できました

0熱

1答えて

バイナリ検索ツリー（python）から削除しますか？

バイナリ検索ツリーに挿入して削除しようとしています。これまでのところ、私のinsert関数は動作しますが、削除関数は動作しません。私は自分のコードを見ていて、明らかなエラーは見つけられません。私が得ているエラーメッセージはline 69: root.right_child = self._recurisve_delete(root.right_child, value) AttributeErro

1熱

2答えて

ツリーはバイナリ検索ツリーですか？

バイナリ検索ツリーの問題を解決しようとしていますが、すべてのテストケースに合格できません。ツリーがバイナリ検索ツリーの場合はtrueを返し、そうでなければfalseを返す必要があります。誰かが私が間違っていることを教えてもらえますか？ ''' class node: def __init__(self, data): self.data = data self.

-2熱

1答えて

このツリーはバイナリ検索ツリーですか？

バイナリ検索ツリーの問題を解決しようとしていますが、すべてのテストケースに合格できません。ツリーがバイナリ検索ツリーの場合はtrueを返し、そうでなければfalseを返す必要があります。また、重複をチェックして、正しいツリーのすべての値がルートよりも大きく、左のツリーのすべての値がルートよりも小さいことを確認する必要があります。これは私が解決しようとしていますhackerrankの挑戦で、リンク

0熱

1答えて

特定の条件に基づいて順序付けされたデータを含む新しいツリーを作成するJavaの最良の方法

地震情報をオブジェクト（マグニチュード、地震の日付、地震の深度などのデータを含む）として保存するツリーが存在します。私は地震の深さ（昇順または降順）などの特定の基準に基づいてオブジェクトをフィルタリングし、各オブジェクトを特定の基準に基づいて順序付けられたすべての地震になる新しいツリーに追加します。毎回同じツリーをソートするつもりはありませんが、代わりにさまざまなフィルタに異なるツリーを使用し、特

-1熱

2答えて

バイナリ検索ツリーヌルポインタ例外とトラバーサル

私はJavaでバイナリ検索ツリーを実装しており、再帰的にメソッドを記述しています。私は挿入メソッドを行いました、そして、今、私は最初のトラバースメソッドに拘束されています。私はテストコードで、いくつかの要素（tree.inorderTraversal）を追加した後、rescursive in orderメソッドでnullポインタ例外が発生し、なぜそれが見えません。挿入メソッドで何か問題がありますか

0熱

1答えて

BSTの最大要素を削除する

以下のコードのいくつかはあまりにも明白です。それは右端の枝を使ってツリーを横断するので、それはすべての最大値が存在するからです。しかし、このコードについて私はいくつか理解していません。 Robert Sedgewickのアルゴリズムの本で見た。民間の方法では public void deleteMax() { if (isEmpty()) throw new NoSuchElement

0熱

1答えて

バイナリ検索ツリーインサートの実装

私の質問は次のとおりです：このインサートヘルパーメソッドのコードを実行すると、バイナリ検索ツリーをインスタンス化するために動作するので、新しいノードメソッドが正解です。挿入された。この特定の実装を使用できないのはなぜですか？ここで何がうまくいかないの？私は、ルートの左右のノードをチェックし、それらがヌルであるかどうかをチェックする他のインサート実装の使い方を知っていますが、この優雅な可能性の問