Bagaimana untuk memasukkan elemen ke dalam BST (DSA)?

Hari ini kita akan belajar BST dan bagaimana untuk memasukkan satu elemen (atau kita boleh mengatakan nod tunggal) ke dalam BST **. Ini mudah bagi mereka yang sudah mengetahui senarai BST dan dua kali, dan topik-topik ini penting sebelum membaca artikel ini. Jadi saya memberikan pautan kepada topik ini, anda boleh merujuknya. -

1. Untuk jadual berkaitan dua kali
2. Untuk pokok binari

Oleh itu, sebelum anda memahami cara memasukkan nod tunggal ke BST. Anda mesti tahu apa BST, BST adalah

** pokok carian binari **
Ia mempunyai beberapa sifat, seperti :-

1. Nilai nod kiri lebih kecil atau dibandingkan dengan unsur akar dan kanan
2. Nod akar mempunyai nilai yang lebih kecil daripada nod yang betul
3. Apabila kita tiga kali ganda nod melalui aplikasi Tritree dalam pesanan, ia akan memberikan array menaik.

Nampaknya ini

Untuk memasukkan elemen ke dalam BST, kita memerlukan penunjuk ke nod akar, kerana di beberapa bahagian kita perlu membandingkan kunci kepada data akar supaya kita tahu sama ada kunci akan dimasukkan ke kiri atau kanan.

Mula -mula kita membuat nod dan memulakannya ke BST.

Ini adalah kod yang boleh anda rujuk, kod itu dilaksanakan dalam bahasa C.

 #include <stdio.h>
#include <stdlib.h>
struct node {
   struct node* kiri;
   data int;
   struct node* right;
};
struct node* createenode (int key) {
   struct node * newNode = null;
   newNode = malloc (sizeof (struct node));
   newnode-> left = null;
   newNode-> data = kekunci;
   newnode-> right = null;

   kembali NewNode;
}
void InsertNewNode (struct node* root, int kekunci) {
    struct node * prev = null;
    sementara (root! = null) {
        prev = root;
        jika (kunci == root) {
            printf ("elemen tidak dapat memasukkannya 
                              di dalam BST sudah ");
            kembali;
        }
        lain jika (kekunci> root-> data)
        {   
                root = root-> right;
        }
        lain {
            akar = akar-> kiri;
        }
    }
    struct node * newNode = createenode (kunci);
    jika (kunci> prev-> data) {
        prev-> right = newNode;
    }
    lain {
        prev-> left = newNode;
    }
}
void inorder (struct node* root) {
     jika (root == null) {
        pulangan akar;
    }
    inorder (akar-> kiri);
    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 (kepala1,40);
    printf ("%d \ n", head1-> right-> right-> data);
    inorder (head1);




    kembali 0;
}
</stdlib.h></stdio.h>

Atas ialah kandungan terperinci Bagaimana untuk memasukkan elemen ke dalam BST (DSA)?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!