이진탐색트리

이진트리 탐색 시에 원활하게 하는 방식이 더 있는데 root를 기준으로 왼쪽은 root보다 작은 값들을, 오른쪽은 root보다 큰 값들이 오게 하는 것이다. 그래서 찾는 값을 봤을 때 root보다 크면 오른쪽에서 작으면 왼쪽에서만 찾게되어 더 빠르게 찾을 수 있게 된다. function binarySearch(int n) { node_t node = binarySearch.root; // root를 가져온다 while(node != NULL && node.data != n){ if(node.data > n) node = node.left; else node = node.right; } if(node == NULL) fprintf(stderr, "error"); return node; } 이진탐색트리 삽입..

2023.01.03