[Munsik] MUNSIK BLOG [Munsik]

✅ 개요노드 삽입루트에 주목한다. 여기서 주목하는 노드를 node라고 하자.삽입하는 key과 주목 노드 node의 키를 비교한다.key = node인 경우 : 삽입을 실패하고 종료한다.key 왼쪽 자식 노드가 없으면, 그 자리에 노드를 삽입하고 종료한다.왼쪽 자식 노드가 있으면, 주목 노드를 왼쪽 자식 노드로 옮긴다.key > node인 경우 :오른쪽 자식 노드가 없으면, 그 자리에 노드를 삽입하고 종료한다.오른쪽 자식 노드가 있으면, 주목 노드를 오른쪽 자식으로 옮긴다.2번 과정으로 돌아간다.노드 삭제1️⃣ 리프 노드를 삭제하는 경우삭제할 노드가 부모 노드의 왼쪽 자식이라면, 부모의 왼쪽 포인터를 NULL로 한다.삭제할 노드가 부모 노드의 오른쪽 자식이라면, 부모의 오른쪽 포인터를 NULL로 한다.2️..

스택#include #include #define MAX 100typedef struct Stack { int arr[MAX]; int top;} Stack;void initStack(Stack *s) { s->top = -1;}int isEmpty(Stack *s) { return s->top == -1;}int isFull(Stack *s) { return s->top >= MAX - 1;}void push(Stack *s, int value) { if (isFull(s)) return; s->arr[++(s->top)] = value;}int pop(Stack *s) { if (isEmpty(s)) return -1; return s->arr[(s->..

#include #include struct Node { int data; struct Node* left; struct Node* right;};struct Node* createNode(int data) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode;}struct Node* insert(struct Node* root, int data) { if (root == NULL) { return createNode(data); ..