자료구조 이진트리 탐색 소스 코드 구현

소개글

자료구조 이진트리 탐색 소스코드 구현에 대한 내용입니다.

목차

<1> 자료구조 이진탐색트리 삽입 삭제

본문내용

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
int key;
struct TreeNode *left, *right;
} TreeNode

// key를이진탐색트리root에삽입한다. // key가이미root안에있으면삽입되지않는다. void insert_node(TreeNode **root, int key)
{
TreeNode *p, *t; // p는부모노드, t는현재노드
TreeNode *n; // n은새로운노드
t = *root
p = NULL
while (t != NULL) { // 탐색을먼저수행
if (key == t->key) return //이미존재

참고 자료

없음