要素をBST（DSA）に挿入する方法は？

今日は、BSTとBST **に単一の要素（または単一のノードと言うことができる）を挿入する方法を学びます。これは、BSTとダブルリンクのリストをすでに知っている人にとっては簡単であり、これらのトピックはこの記事を読む前に重要です。したがって、これらのトピックへのリンクを提供しました。参照できます。 -

1。ダブルリンクテーブルの場合
2。バイナリツリー用

したがって、BSTに単一のノードを挿入する方法を理解する前に。 BSTが何であるかを知る必要があります。BSTはaです

**バイナリ検索ツリー**
次のようなプロパティがあります。

1. 左ノードの値は小さく、ルートおよび右要素と比較して
2. ルートノードは、右ノードよりも値が小さくなります
3. 注文のトリトリーアプリケーションを介してノードを3倍にすると、昇順の配列が得られます。

このように見えます

要素をBSTに挿入するには、ルートノードへのポインターが必要です。一部の部分では、キーをルートデータと比較して、キーが左または右に挿入されるかどうかがわかるためです。

最初にノードを作成し、BSTに初期化します。

これは、参照できるコードであり、コードはC言語で実装されます。

 #include <stdio.h>
#include <stdlib.h>
struct node {
   structノード*左;
   INTデータ;
   structノード*右;
};
struct node* createNode（int key）{
   struct node * newNode = null;
   newNode = malloc（sizeof（struct node））;
   newNode-> left = null;
   newNode-> data = key;
   newNode-> right = null;

   NewNodeを返します。
}
void insertnewnode（struct node* root、int key）{
    structノード * prev = null;
    while（root！= null）{
        prev = root;
        if（key == root）{
            printf（ "要素は挿入できません 
                              すでにBST内 "）;
            戻る ;
        }
        else if（key> root-> data）
        {   
                root = root->右;
        }
        それ以外{
            root = root->左;
        }
    }
    struct node * newNode = createNode（key）;
    if（key> prev-> data）{
        prev-> right = newNode;
    }
    それ以外{
        prev-> left = newNode;
    }
}
void inorder（struct node* root）{
     if（root == null）{
        ルートを返します。
    }
    inorder（root-> left）;
    printf（ "％d"、root-> data1`1）;
    inorder（root-> right）;

}
int main（）{

    struct node* head1 = createbst（20）;
    struct node* head2 = createbst（10）;
    struct node* head3 = createbst（30）;


    head1-> left = head2;
    head1-> right = head3;

    insertNewNode（head1,40）;
    printf（ "％d \ n"、head1->右>右> data）;
    inorder（head1）;




    0を返します。
}
</stdlib.h></stdio.h>

以上が要素をBST（DSA）に挿入する方法は？の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。