BST 내용 (JaeYeopHan#119)

기존 내용은 맥스 힙에 대한 내용인 것 같습니다.
BST의 루트 노드는 최대값이 아닐 수 있습니다.

DataStructure/README.md

@@ -114,8 +114,8 @@
 효율적인 탐색을 위해서는 어떻게 찾을까만 고민해서는 안된다. 그보다는 효율적인 탐색을 위한 저장방법이 무엇일까를 고민해야 한다. 이진 탐색 트리는 이진 트리의 일종이다. 단 이진 탐색 트리에는 데이터를 저장하는 규칙이 있다. 그리고 그 규칙은 특정 데이터의 위치를 찾는데 사용할 수 있다.
 
 * 규칙 1. 이진 탐색 트리의 노드에 저장된 키는 유일하다.
-* 규칙 2. 루트 노드의 키가 왼쪽 서브 트리를 구성하는 어떠한 노드의 키보다 크다.
-* 규칙 3. 루트 노드의 키가 오른쪽 서브 트리를 구성하는 어떠한 노드의 키보다 작다.
+* 규칙 2. 부모의 키가 왼쪽 자식 노드의 키보다 크다.
+* 규칙 3. 부모의 키가 오른쪽 자식 노드의 키보다 작다.
 * 규칙 4. 왼쪽과 오른쪽 서브트리도 이진 탐색 트리이다.
 
 이진 탐색 트리의 탐색 연산은 O(log n)의 시간 복잡도를 갖는다. 사실 정확히 말하면 O(h)라고 표현하는 것이 맞다. 트리의 높이를 하나씩 더해갈수록 추가할 수 있는 노드의 수가 두 배씩 증가하기 때문이다. 하지만 이러한 이진 탐색 트리는 Skewed Tree(편향 트리)가 될 수 있다. 저장 순서에 따라 계속 한 쪽으로만 노드가 추가되는 경우가 발생하기 때문이다. 이럴 경우 성능에 영향을 미치게 되며, 탐색의 Worst Case 가 되고 시간 복잡도는 O(n)이 된다.