0.2 트리

algorithm day7 트리 0.2.1 수식 트리 정의 수식을 표현하는 이진 트리 연산자는 루트 노드이거나 가지 노드 피연산자는 모두 잎 노드 순회 중위 순회 : A/B*C*D+E (식의 중위 표기법) 후위 순회 : A B / C * D * E (식의 후위 표기법) 전위 순회 : +**/A B C D E (식의 전휘 표기법) 0.2.2 이진 탐색 트리 정의 탐색 작업을 효율적으로 하기 위한 자료 구조 모든 원소는 서로 다른 유일한 키를 갖는다. key(왼쪽 서브 트리) < key(루트 노드) < key(오른쪽 서브 트리) 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리다. 중위 순회하면 오름차순으로 정렬된 값을 얻을 수 있다. 탐색 연산 루트에서 시작 탐색할 키값 x를 루트 노드의 키값과 비교한다. (키값 x = 루트 노드의 키값)인 경우 : 원하는 원소를 찾았으므로 탐색 연산 성공 (키값 x < 루트 노드의 키값)인 경우 : 루트 노드의 왼쪽 서브 트리에 대해서 탐색 연산...

원문링크 : 0.2 트리