C언어 | 이진트리와 자료구조에 대한 잡설
*이 포스팅에서는 이진 트리를 만들어볼 예정이었으나 잡설이 길어져서 포스팅을 분리한다. *이진검색트리 (Binary Search Tree)의 조건 - 이진 트리는 루트를 중심으로 노드가 왼쪽에 하나 오른쪽에 하나씩 연결된다. - 노드 N(어느 한 노드)을 기준으로 왼쪽 트리의 키값은 노드 N보다 작아야 하고, 오른쪽 트리의 키 값은 노드 N보다 커야 한다. - 같은 키값을 갖는 노드는 없다. 이진 검색이라는 것도 있는데 이진 트리와 이진 검색은 차이가 있다. 이진 트리가 아니더라도 정렬을 하면 이진 검색이 가능하다. 반면 이진 트리는 값의 추가시 함께 자동으로 정렬된다. 이진 트리는 좀 복잡하다. 하위 노드에 접근하기 위해서 링크 연결과 재귀함수(resursive function)을 사용하는데 포인터 연..