연결 리스트와 이진 트리

연결 리스트와 이진 트리:

 

연결 리스트는 추상적 개념.

 

탐색/정렬 이 위주라면 배열 형식. 

추가/삭제 이 위주라면 연결 리스트.

 

배열 형식은 규모가 커지면 속도면에서 불리한 편. 규모가 작으면 합당한 개념.

연결 리스트는 규모가 커지면서 수정 및 추가 삭제가 있을 수록, 합당한 개념.

 

이진 트리는 일종의 약속 개념.

노드는 데이터 지점(data point)을 의미한다.

 

이진 트리가 가장 노골적으로 적용 된 곳이 prototype 개념으로 보입니다.