C언어 | 이진 탐색 트리( Binary Search Tree) 만들기 | 추가, 삭제, 검색
이진 탐색 트리 C언어 *이진검색트리 (Binary Search Tree)의 조건 - 이진 트리는 루트를 중심으로 노드가 왼쪽에 하나 오른쪽에 하나씩 연결된다. - 노드 N(어느 한 노드)을 기준으로 왼쪽 트리의 키값은 노드 N보다 작아야 하고, 오른쪽 트리의 키 값은 노드 N보다 커야 한다. - 같은 키값을 갖는 노드는 없다. 이 포스팅에서는 C언어로 이진 탐색 트리 자료형를 만들어 본다. 이진 탐색 트리는 값을 입력시 자동으로 정렬된다. 특히 이진 탐색 트리에는 중복된 값이 입력되지 않는다. 이진 검색이라는 용어가 있는데 엄밀히 말하면 이진 검색과 이진 탐색 트리는 같은 것이 아니다. 이진 검색은 오름차순으로 정렬된 숫자의 배열에서 검색하는 알고리즘이고, 이진 탐색 트리는 위와 같은 조건을 가진 자료..