목록이진 트리 (1)

게임 개발자를 향해

이진 트리(Binary Tree)

1. 이진 트리 이진 트리는 차수가 2 이하인 노드들로 구성된 트리, 즉 자식이 둘 이하인 노드들로만 구성된 트리를 말한다. 이진트리의 레벨 i에서 최대 노드의 수는 2^(i-1) 이다. 이진트리에서 단말노드(Terminal Node) 수가 n0, 차수가 2인 노드수가 n2라 할때 n0 = n2 + 1 이 된다. 2. 트리의 운행법 트리를 구성하는 각 노드들을 찾아가는 방법을 운행법이라한다. 이진 트리를 운행하는 방법은 산술식의 표기법과 연관성을 갖는다. Preorder 운행 : Root → Left → Right (A, B, C) Inorder 운행 : Left → Root → Right (B, A, C) Postorder 운행 : Left → Right → Root (B, C, A) 3. Preord..
정보처리기사/2. 데이터 입출력 구현 2022. 9. 16. 20:51
이전 Prev 1 Next 다음