[Data Structure] List & Tree

순차 리스트의 문제점

• 단순 배열로 구현하는 경우, 삽입/삭제 연산과정에서 메모리 배열을 이동시키는 경우

Node

• 연결 리스트에서 하나의 원소에 필요한 데이터를 갖고 있는 자료단위

Data

• 1. 원소의 값을 저장하는 자료구조
• 2. 저장할 원소의 종류나 크기에 따라 구조를 정의하여 사용

Link

• 1.다음노드의 주소를 저장하는 자료구조

Head

• 리스트의 처음 노드를 가리키는 레퍼런스

---

트리 자료구조

• 비선형
• 1:n관계 (부모에 여러 자식이 있을 수 있다, ex) 파일시스템)
• 계층관계
• 상->하 확장구조

 

이진트리

• 모든 노드들이 최대 2개의 서브트리를 갖는 트리
• Index를 0부터 시작하면 안된다, 1부터 해야된다