데굴데굴

공부자료: 신찬수 교수님 '자료구조' 재생목록 자료구조 - 이진트리 - 정의와 순회 - YouTube 자료구조 - 이진트리 - 이진탐색트리 정의와 탐색, 삽입 연산 - YouTube 자료구조 - 이진트리 - 이진탐색트리 삭제 연산 - YouTube 이진트리: 자식 노드를 최대 두 개까지만 갖는 트리 힙에서 배웠던 세 가지 표현법 중 노드로 표현하는 법을 사용한다. 한 노드에 부모 노드와 오른쪽 자식노드, 왼쪽 자식노드를 가리키는 링크를 추가한다. 순회 traveral - 이진트리 노드의 key 값을 빠짐없이 출력하는 방법 - 노드의 key 값에 모두 일정한 값을 더하거나 빼고 싶을 때, 값을 하나씩 전부 출력하고 싶을 때 순회가 필요하다. 순회 방법에는 세 가지가 있다. 부모 노드를 M이라 하고 이를 기..