진강이의 성장일지

반복(Iterative search) 으로 구현#include #include // 트리 노드 정의typedef struct treeNode { int key; struct treeNode* leftChild; struct treeNode* rightChild;} treeNode, * treePointer;// modifiedSearch 함수 정의treePointer modifiedSearch(treePointer root, int k) { treePointer p = root; treePointer lastExamined = NULL; // 마지막으로 탐색한 노드를 저장할 변수 while (p != NULL) { lastExamined = p; // 현재 노..

이진탐색트리(Binary Search Tree)의 개념이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종이다.데이터의 삽입, 삭제, 탐색 등이 자주 발생하는 경우에 효율적으로 쓰인다.**(복습)- 이진트리 - 한 노드의 자식 노드가 최대 2개(왼쪽,오른쪽)인 트리- 포화 이진 트리 : 모든 레벨의 노드가 꽉 차있으며, 단말 노드를 제외한 모든 노드의 차수가 2인 이진 트리.- 완전 이진 트리 : 단말 노드들이 트리 왼쪽부터 채워진 형태의 이진 트리.- 높이 균형 트리 : 모든 단말 노드의 깊이 차이가 많아야 1인 이진 트리.- 완전 높이 균형 이진 트리 : 왼쪽 하위 트리와 오른쪽 하위 트리의 높이가 같은 이진 트리.이진탐색트리의 정의이진탐색트리..