이진탐색트리의 특징노드의 왼쪽 하위 트리에는 노드의 키보다 작은 키가있는 노드만 포함된다.노드의 오른쪽 하위 트리에는 노드의 키보다 큰 키가있는 노드만 포함된다.왼쪽 및 오른쪽 하위 트리도 각각 이진탐색트리 여야한다.중복된 키를 허용하지 않는다. Q. 트리와 그래프의 차이는 무엇인가요?A. 트리는 부모-자식처럼 계층 구조를 가지며 사이클(순환)이 없는 구조이고 그래프는 특정한 계층 없이 노드들이 자유롭게 연결되어 사이클이 생길 수도 있는 구조이다. Q. 왜 중복 키를 허용하지 않을까? A. 이진탐색트리는 규칙을 기반으로 빠르게 탐색하기 위해 만들어진 구조인데 중복된 키가 들어오면 어느 쪽에 넣어야 하는지 기준이 모호해진다. Q. 이진트리와 이진탐색트리의 차이점은?A. 이진트리는 단순한 2차 구조이고, 이..
