일반 트리는 차수가 불규칙하기 때문에 자료를 처리할 때 이진 트리에 비해 비효율적인 면이 있다. 그렇기 때문에 일반 트리를 이진 트리로 변환해야 할 때가 있다. 일반 트리를 이진 트리로 변환하는 방법은 다음과 같다.
먼저 각 부모 노드당 2개의 노드만 가지도록 부모 노드의 왼쪽 자식과 오른쪽 형제를 연결한다.
다음 적절한 각도로 트리를 회전시킨다.(대부분 45도로 회전하라고 한다.)
회전한 트리를 적절하게 재배치를 하면 이진 트리가 된다.
'자료구조' 카테고리의 다른 글
| AVL 트리(AVL Tree) (0) | 2022.03.29 |
|---|---|
| 이진 탐색 트리(Binary search tree) (0) | 2022.03.29 |
| 스레드 이진 트리(Threaded binary tree) (0) | 2022.03.03 |
| 트리 순회(Tree Traversal) (0) | 2022.03.01 |
| 트리(Tree) (0) | 2022.03.01 |