이진트리2 자료구조[3]-이진트리(python) 본 포스트는 파이썬언어를 중심으로 작성되었습니다. 자료구조[3]-이진트리(python) https://hazarddev.tistory.com/25?category=794281 트리자료구조_on c[1] 본 포스트는 c언어를 중심으로 작성되었습니다. 트리자료구조_on c[1] 저번 스택, 큐에 이어 트리 자료구조에 대해 포스팅을 할까 합니다. 트리 말 그대로 트리입니다. 나뭇가지 처럼 뻗어져 나가 hazarddev.tistory.com 트리자료구조를 표현하기에는 이름 그대로 나무를 사용하여 설명하는 것이 편리할 것 같습니다. 위의 c언어를 중심으로 작성된 트리자료구조를 보고 오시면 본 글을 이해하기 훨씬 수월할 것 이라고 생각이 듭니다. c언어를 모르시더라도 개념자체만 보고오셔도 좋습니다!^^ 그렇다면 대.. 2020. 6. 3. 트리자료구조_on c[1] 본 포스트는 c언어를 중심으로 작성되었습니다. 트리자료구조_on c[1] 저번 스택, 큐에 이어 트리 자료구조에 대해 포스팅을 할까 합니다. 트리 말 그대로 트리입니다. 나뭇가지 처럼 뻗어져 나가는 것 처럼 생겼습니다! 아주 쭉쭉 뻗어져 나가는 것이 보기 좋습니다! 위를 보듯 트리자료구조는 리스트, 스택, 큐 와 다르게 1:1 선형구조가 아니라 1:다, 즉 1:n 의 비선형 자료구조를 지닙니다. 흔히 계층형 자료구조라고도 합니다. 우리가 흔히 볼 수 있는 가족 관계도, 기관의 조직도 등이 이에 속한다고 보시면 됩니다. 위의 논리적 구조를 따릅니다. 최상단에 위치한 노드가 최상위 노드, 즉 트리의 시작점이 됩니다. 최상단 트리는 현재 7개의 노드를 가지고 있습니다. 보통 시작하는 노드를 루트라고 합니다. .. 2020. 3. 4. 이전 1 다음
