＃수식 트리의 이해
중위 표기법의 수식은 사람이 인식하기 좋은 수식이다. 컴퓨터의 인식에는 어려움이 있다.
그래서 컴파일러는 중위 표기법의 수식을 '수식 트리'로 재구성한다.
수식 트리는 해석이 쉽다. 연산의 과정에서 우선순위를 고려하지 않아도 된다!
＃수식 트리의 계산과정
+ - 1
+에 자식 7 + *
*에 자식 4 * 2
4 * 2 = 8 + 7 = 15 - 1 = 14
반응형
'Programming > DS & Algorithm' 카테고리의 다른 글
| 알고리즘 문제 3n + 1 (0) | 2015.08.18 |
|---|---|
| 이진 트리의 구현과 순회 (0) | 2015.06.10 |
| 트리(Tree)의 개요 (0) | 2015.06.09 |
| 하노이 타워 (0) | 2015.06.08 |
| 피보나치 수열(황금비) (0) | 2015.06.07 |
| 이진탐색 알고리즘 (0) | 2015.06.04 |
| 순차탐색 알고리즘 (0) | 2015.06.03 |
| 스텍, 큐 구현 (0) | 2015.05.27 |