C++로 쉽게 풀어쓴 자료구조 (8장, 트리)

내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다.1) 8장. 트리 대부분의 교제에서 가르치는 트리중 대표가 아마 이진트리 일 것 이다. 이진트리의 정의를 간략히 살펴보자!1) 공집합이거나2) 루트와 왼쪽 서브트리, 오른쪽 서브트리로 구성된 노드들의 유한 집합으로 정의된다. 이진트리의 서브트리들은모두 이진트리여야 한다.Binary Tree 의 ADT데이터: 노드와 간선의 집합. 노드는 공집합이거나 공집합이 아니라면 루트노드와 양쪽 서브트리로 구성된다. 모든 서브트리는 이진트리여야 한다.연산:- create(): 이진트리를 생성한다.- isEmpty(): 이진트리가 공백 상태인지 확인한다.- getRo..........

C++로 쉽게 풀어쓴 자료구조 (8장, 트리)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : C++로 쉽게 풀어쓴 자료구조 (8장, 트리)