자격증 공부 하다가 tree traverse 를 발견....
여기 약간의 정리. .
자료는 위키피디아 참조.
http://en.wikipedia.org/wiki/Tree_traversal
tree traverse 즉, 트리 탐색은 preorder, inorder, postorder 이 있으며, 여기에 level 이 하나 더 추가되게 된다.
쉽게 보자면 root 가 언제 탐색하게 되느냐는 것인데,
예를 들어 다음의 트리를 보자.
.........................root
.......................A.......B
pre + order ( 이전 + 순서) root - a - b
in + order ( 안 + 순서) a - root - b
post + order ( 뒤 + 순서) a - b - root
또한 추가로 level order 는 가장 상위 레벨 부터 순서대로..
root - a - b - (그 다음 레벨)
이해가 안 간다면 위키피디아의 예제를 보도록..!
http://en.wikipedia.org/wiki/Tree_traversal#Example
'Study.. > etcs..' 카테고리의 다른 글
| 어셈블리어 관련 정리 (0) | 2010.03.05 |
|---|---|
| DMA 동작모드 (0) | 2010.02.28 |
| 더 안전한 로그인. NateOn 에 OTP 서비스.. (0) | 2009.09.15 |
| presentation 에 대하여.. (0) | 2009.09.03 |
| Ultimate Pandora 2.2 (0) | 2009.06.18 |
