二分探索木Leetcodeソリューションで検索

この問題では、二分探索木と整数が与えられます。 指定された整数と同じ値を持つノードのアドレスを見つける必要があります。 チェックとして、このノードをルートとして持つサブツリーのプレオーダートラバーサルを出力する必要があります。 もしそこにあるなら …

詳しくはこちら

二分探索木Leetcodeソリューションに挿入します

この問題では、整数値を含む二分探索木のルートノードと、二分探索木に追加してその構造を返す必要があるノードの整数値が与えられます。 要素をBSTに挿入した後、その要素を印刷する必要があります…

詳しくはこちら

ソートされた配列を二分探索木Leetcodeソリューションに変換する

整数のソートされた配列が与えられていると考えてください。 目標は、ツリーの高さがバランスするように、この配列から二分探索木を構築することです。 …内の任意のノードの左右のサブツリーの高さの差がある場合、ツリーは高さのバランスが取れていると言われることに注意してください。

詳しくはこちら

プレオーダートラバーサルからBSTのポストオーダートラバーサルを見つける

問題の説明「プレオーダートラバーサルからBSTのポストオーダートラバーサルを検索する」という問題は、バイナリ検索ツリーのプレオーダートラバーサルが与えられていることを示しています。 次に、指定された入力を使用して、ポストオーダートラバーサルを見つけます。 プレオーダートラバーサルシーケンスの例:5 2 1 3 4 7 6 8 9 1 4 3…

詳しくはこちら

二分木のノードの後継者を順番に並べる

問題の説明問題は、「バイナリツリー内のノードの順序どおりの後続」を見つけることを求めています。 ノードのインオーダーサクセサは、指定されたバイナリツリーのインオーダートラバーサルで指定されたノードの後に​​続くバイナリツリー内のノードです。 例6の順序の後続は4です…

詳しくはこちら

特定の配列が二分探索木のプレオーダートラバーサルを表すことができるかどうかを確認します

「特定の配列が二分探索木のプレオーダートラバーサルを表すことができるかどうかを確認する」という問題は、プレオーダートラバーサルシーケンスが与えられていることを示しています。 ここで、このシーケンスを検討し、このシーケンスが二分探索木を表すことができるかどうかを調べますか? ソリューションに予想される時間の複雑さは…

詳しくはこちら

赤黒木の紹介

赤黒木は平衡二分木です。 このツリーでは、すべてのノードが赤いノードまたは黒いノードのいずれかです。 この赤黒木の紹介では、その基本的なプロパティのすべてをカバーしようとします。 赤黒木のプロパティすべてのノードは、赤または黒のいずれかで表されます。 …

詳しくはこちら

二分探索木削除操作

問題の説明問題「二分探索木削除操作」では、二分探索木の削除操作を実装するように求められます。 削除機能とは、特定のキー/データを持つノードを削除する機能のことです。 削除する入力ノードの例= 5二分探索木の削除操作の出力アプローチだから…

詳しくはこちら

指定された配列が二分探索木のレベル順トラバーサルを表すことができるかどうかを確認します

問題の説明「指定された配列が二分探索木のレベル順トラバーサルを表すことができるかどうかを確認する」という問題は、二分探索ツリーのレベル順トラバーサルが与えられていることを示しています。 そして、ツリーのレベル順トラバーサルを使用します。 レベルの順序が…かどうかを効率的に見つける必要があります。

詳しくはこちら

配列を使用せずにBSTを最小ヒープに変換する

問題ステートメント「配列を使用せずにBSTを最小ヒープに変換する」問題は、BST(二分探索木)が与えられ、それを最小ヒープに変換する必要があることを示しています。 最小ヒープには、バイナリ検索ツリーのすべての要素が含まれている必要があります。 アルゴリズムは線形時間計算量で実行する必要があります。 …

詳しくはこちら