자료구조 트리 (2) 썸네일형 리스트형 [Section 4] 이진 트리 순회 알고리즘의 구현 _ 순회 기능의 종류 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이전에 언급한 바와 같이 순회 기능은 이진트리의 주 ADT 중 하나이다. 하지만 순회 기능에도 다양한 용어가 사용된다. 따라서 이번에는 이진트리의 순회 기능의 용어와 그 개념에 대해 알아보고 알고리즘을 구현해보고자 한다. 참고로 이진트리의 구현을 위해서는 스택 알고리즘이 선행되어야 한다. 1. 순회(Traversal) 기능을 위한 함수 정리 순회 기능은 트리의 모든 노드로 접근하게 만들어주는 중요한 기능이다.. [Section 4] 트리(Tree)의 개념 이해 _ 트리 용어 정리 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 비-선형 자료구조는 자료가 순차적이지 않는 자료구조를 의미한다. 비-선형 자료구조는 대표적으로 트리와 그래프가 존재하는데, 이번에는 트리 자료구조 개념을 이해해보도록 하자. 1. 비-선형 자료구조 _ 트리의 개념 연결 리스트 자료구조에서 각 노드의 포인터가 가리키는 곳은 하나뿐이었다. 만약 데이터를 트리 형태로 저장하게 된다면, 각 노드의 포인터는 2개 이상의 노드를 지칭하게 된다. 다음의 그림을 참고하자... 이전 1 다음
