반응형
데이터베이스 트리 운행
트리 운행 개요 traversal은 순회, 운행, 검색, 탐색, 조회 등의 의미로 트리 내의 각 노드들에 대한 순회 순서를 정하는 방법에 관한 문제이다. 이하에서 L은 왼쪽 서브 트리를, R은 오른쪽 서브 트리를, D는 루..
jkmstory.tistory.com
- Preorder(전위순회)
- Inorder(중위순회)
- Postorder(후위순회)
세가지는 꼭 알아 둘것.
반응형
'백업 > 정보컴퓨터' 카테고리의 다른 글
| [소프트웨어 공학] 화이트박스 검사 (0) | 2020.04.03 |
|---|---|
| [소프트웨어공학] 응집도와 결합도 (0) | 2020.04.03 |
| [프로그래밍 언어론] 정적 영역 규칙과 동적 영역 규칙 (0) | 2020.04.03 |
| [프로그래밍 언어론] 부수효과(side effect) (0) | 2020.04.03 |
| [프로그래밍언어론] 매개변수 전달 법 (Call by reference , Call by value) (0) | 2020.04.03 |