[트리] 이진 트리 / 이진 검색
– 이진 트리란? 왼쪽/오른쪽 노드만 있는 트리를 이진 트리라고 합니다. 노드가 루트에서 하위 수준으로 가득 차고 노드가 왼쪽에서 오른쪽으로 마지막 수준으로 채워지는 이진 트리를 완전 이진 트리라고 합니다. 그러나 아래 그림과 같이 마지막 레벨의 시작 부분을 오른쪽에서 왼쪽으로 채우면 완전한 이진 트리가 아닙니다. (1-1) 이진 트리 O 왼쪽, 이진 트리 x 오른쪽 – 이진탐색트리란? 왼쪽 … Read more