목록2021/09/07 (1)
Silver Library (Archived)
연결 리스트와 이진 트리
연결 리스트와 이진 트리: 연결 리스트는 추상적 개념. 탐색/정렬 이 위주라면 배열 형식. 추가/삭제 이 위주라면 연결 리스트. 배열 형식은 규모가 커지면 속도면에서 불리한 편. 규모가 작으면 합당한 개념. 연결 리스트는 규모가 커지면서 수정 및 추가 삭제가 있을 수록, 합당한 개념. 이진 트리는 일종의 약속 개념. 노드는 데이터 지점(data point)을 의미한다. 이진 트리가 가장 노골적으로 적용 된 곳이 prototype 개념으로 보입니다.
CS Library/JavaScript - Data Structure
2021. 9. 7. 11:31