이진 검색 트리를 알기 위해선 트리 구조와 이진 트리 구조를 알아야 한다. Tree (트리) 연결 리스트 처럼 노드로 이루어진 데이터 구조로 parent와 child 노드로 이루어저 있다. 연결 리스트는 한노드당 하나의 노드만을 한줄로만 연결 시키지만 트리의 경우 하나의 노드와 다른 여러 노드들로 연결시켜 여러갈래로 구성된다. 트리의 경우 몇가지 규칙을 가지고 있다. 부모노드는 여러 자식노드를 가질수 있지만 자식노드는 하나의 부모 노드만을 가지며 부모노드는 자식 노드만을 가리킬수 있다. 또한 트리의 시작점은 단하나의 노드에서 시작되며 이 노드를 root라 부른다. 몇가지 용어들을 더 정리 하자면 자식노드 루트에서 멀어지는 방향으로 연결된 노드 부모노드 자식노드와 반대의 개념 형제노드 같은 부모를 가진 노..
