트리 트리는 사이클이 없는 연결 그래프로 각 노드가 하나의 부모 노드와 간선으로 연결되어있는 구조이다. 많은 트리가 있는데 그중 binary search tree에 대해서 알아보자. 일단 트리에 구조를 보면 이런 식으로 되어있다. 자신보다 바로 위에 있는 노드를 부모 노드 parent node 라 하고 그 아래에 있는 노드를 child node라고 한다. 맨 위의 노드를 root node라 하고 이 곳부터 level 0 이고 그 밑에 줄이 level 1 이런식으로 내려간다. 지금 예는 level 2 트리인 것이다. leaf node는 노드가 없는 노드를 말합니다. ancestor(조상)은 부모 노드로만 이동해서 갈 수 있는 노드들이고 descendent(자손)은 자식 노드로만 이동해서 갈 수 있는 노드들..
