BST (DSA)에 요소를 삽입하는 방법은 무엇입니까?

오늘 우리는 BST와 단일 요소 (또는 단일 노드를 말할 수 있음)를 BST **에 삽입하는 방법을 배울 것입니다. 이것은 이미 BST 및 이중 연결 목록을 알고있는 사람들에게 쉽고이 주제는이 기사를 읽기 전에 중요합니다. 그래서이 주제에 대한 링크를 제공했습니다. 참조 할 수 있습니다. -

1. 이중 연결 테이블의 경우
2. 이진 나무의 경우

따라서 단일 노드를 BST에 삽입하는 방법을 이해하기 전에. BST가 무엇인지 알아야합니다. BST는 a입니다

** 이진 검색 트리 **
다음 과 같은 속성이 있습니다.-

1. 왼쪽 노드의 값은 더 작거나 루트 및 오른쪽 요소와 비교됩니다.
2. 루트 노드는 오른쪽 노드보다 작은 값을 갖습니다.
3. 순차 대기 Tritree 애플리케이션을 통해 노드를 트리플하면 오름차순 배열이 제공됩니다.

이렇게 보인다

요소를 BST에 삽입하려면 루트 노드에 대한 포인터가 필요합니다. 일부 부분에서는 키를 왼쪽 또는 오른쪽에 삽입할지 여부를 알 수 있도록 루트 데이터와 키를 비교해야하기 때문입니다.

먼저 노드를 생성하고 BST로 초기화합니다.

이것은 당신이 참조 할 수있는 코드이며, 코드는 C 언어로 구현됩니다.

 #include <stdio.h>
#include <stdlib.h>
구조 노드 {
   구조 노드* 왼쪽;
   int 데이터;
   구조 노드* 오른쪽;
};
구조 노드* CreateNode (int 키) {
   구조 노드 * newnode = null;
   newnode = malloc (sizeof (struct node));
   newnode-> left = null;
   newnode-> data = 키;
   newnode-> right = null;

   Newnode를 반환합니다.
}
void insertNewNode (struct node* root, int key) {
    구조 노드 * prev = null;
    while (root! = null) {
        이전 = 루트;
        if (key == root) {
            printf ( "요소는 삽입 할 수 없습니다 
                              이미 BST 내부 ");
            반품 ;
        }
        else if (key> root-> data)
        {   
                root = root-> 오른쪽;
        }
        또 다른{
            root = root-> 왼쪽;
        }
    }
    구조 노드 * newnode = CreateNode (키);
    if (key> prev-> data) {
        prev-> right = newnode;
    }
    또 다른{
        prev-> 왼쪽 = NewNode;
    }
}
void inorder (struct node* root) {
     if (root == null) {
        리턴 루트;
    }
    내부 (root-> 왼쪽);
    printf ( "%d", root-> data1`1);
    내부 (root-> 오른쪽);

}
int main () {

    구조 노드* head1 = createbst (20);
    구조 노드* head2 = CreateBst (10);
    구조 노드* head3 = CreateBst (30);


    head1-> 왼쪽 = head2;
    head1-> 오른쪽 = head3;

    insertNewNode (Head1,40);
    printf ( "%d \ n", head1-> 오른쪽-> 오른쪽-> 데이터);
    인더 (Head1);




    반환 0;
}
</stdlib.h></stdio.h>

위 내용은 BST (DSA)에 요소를 삽입하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!