BSTは、ソートされたリストにデータを保持するデータ構造です。 これは、二分探索木として知られています。これは、ツリー内で、すべてのノードに最大2つの子があり、それ以上増やすことができないためです。 これは、存在するアイテムを検索または検索するために使用されるため、検索ツリーと呼ばれます。 この現象をC++言語で実装します。 実装 実装では、最初のステップは、整数型キーと左側ノードと右側ノードの両方を初期化するための構造を使用することです。 これらのノードは両方とも代替ノードのアドレスを保存するため、変数ポインターを使用して定義されます。 その後、構造を閉じます。 構造体を介して新しいノードを再度作成します。 関数のパラメーターには、ノードに入力するデータが含まれます。 struct node * newNode(int item) データを格納する新しいノード一時を作成し、メモリのサイズはmalloc()を介して割り当てられます。 ノードのキー部分にアイテム値を追加します。 一方、構造体で以前に宣言された左右の部分は、最初のノードであるため、現在はNullとして宣言されています。 臨時雇用者が返されます。 「inorder」という名前の関数が作成され、パラメーターのルートノードを受け入れます。 ご存知のように、ツリーには、ツリーのノード、左側、右側の3つの主要部分が含まれています。 ifステートメントを使用して、ルートがnullでないかどうかを確認します。 次に、関数を呼び出して、ルートの左側を送信します。 これにより、ツリー内のパスの方向を示す矢印が付いたルート自体が表示されます。 次に、右をトラバースするには、ルートの右をパラメーターとしてinorder関数を呼び出します。 […]
The post 二分探索木C++ appeared first on Gamingsym Japan.