tree1 트리자료구조_on c[2] 본 포스트는 c언어를 중심으로 작성되었습니다. 트리자료구조_on c[2] 저번 포스트에 이어 트리자료구조에 대해서 포스팅 해나가도록 하겠습니다. 순차리스트를 이용하여 이진트리에 대해서 이해해 보도록 하겠습니다. 위와 같은 이진자료구조가 있습니다. 그렇다면 논리적 구조에서 어떻게 표현될지 확인해 보겠습니다. [0] [1] A [2] B [3] C --- --- [n] O 위 와 같이 표현됨을 알 수 있습니다. 즉 루트를 인덱스[1]으로 보았을 때 좌측으로 부터 우측의 방향대로 인덱스가 매겨져가며 아래로 순차적으로 내려갑니다. 정리하자면, J와 K의 부모노드는 E가 맞습니다. 인덱스 번호로 보았을 때, [10][11]은 [5]부모노드를 담고 있는것이죠 그렇다면 연결리스트를 이용하여 이진트리를 구현해보도록 하.. 2020. 3. 9. 이전 1 다음
