K-dtree 와 BST에 대해 알아보겠습니다!이미 한 번 하다가 꺼졌는데,, 임시저장이 안되서 다시 처음부터 적어볼게요..흑흑 #BST - 기본Binary Search Tree 의 약자로 위와 같이 최대 두개의 자녀 노드를 가진 트리를 말합니다. -성질이때,부모노드의왼쪽 노드에는 부모노드보다 작은 수가 오른쪽 노드에는 부모노드보다 큰 수가오게됩니다. - 출력BST의 출력을 해주는 Preorder, Inorder, Postorder의 3가지의 방식이 있습니다. Preorder 는 부모노드가 제일 먼저 오는 것으로 부모노드 -> 왼쪽 노드 -> 오른쪽 노드의 순서로 출력합니다.Inorder 는 부모노드가 가운데 오는 것으로 왼쪽 노드 -> 부토 노드 -> 오른쪽 노드의 순서로 출력합니다.Postorder는..
