#2-3,4 The Art of Computer Programming - 기초 알고리즘

2-3절은 트리에 대한 이야기다.

생각보다 절의 양이 꽤 많아서 ㅋㅋㅋ 하루에 다 할 수 있을까 싶었다.

 

트리야 뭐 워낙 자주 접했던 자료 구조라 기본 개념을 알고 있고

노드, 차수, 터미널 노드, 잎, 레벨 등등의 용어들이 있다.

 

그중에서도 주로 자주 쓰이는 게 이진트리다.

preorder / inorder / postorder 등의 순회 전략들에 대한 내용들도 있다.

 

방향성이 있는 유한/무한 트리에 대한 설명이 있고(그래프라고도 불림)

경로를 찾는데 쓰일 수 있는 경로 길이에 대한 개념도 소개한다.

 

2-4절은 트리의 자식 노드가 이진이 아닐 경우에 대한(다중 연결 구조) 내용이다.

 

1권은 내일이 마지막이 될 듯싶다.