DS - 자료구조

자료구조로써의 배열에서는 길이를 마음대로 늘리거나 줄일 수 있다.O(1)에 k번째 원소를 확인 / 변경

계층 구조는 선형으로 표현하기 어려운 형태이다. 자료 간에 상하위 관계나 포함 관계가 존재하는 경우 계층 구조가 생긴다

모든 노드들이 둘 이하의 자식을 가진 트리.모든 노드가 0개 또는 2개의 자식 노드를 갖는 트리마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있는 트리.마지막 레벨은 꽉 차 있지 않아도 되지만 노드가 왼쪽에서 오른쪽으로 채워져야 한다. 모든 내부 노드가 두 개의 자

트리의 모든 노드들을 방문하는 과정을 트리 순회라고 한다.선형 자료 구조(연결 리스트, 스택, 큐 등)는 순차적으로 요소에 접근하지만 트리 자료구조는 다른 방식을 사용해야 한다. 일반적으로 트리 순회에는 다음과 같은 방법들이 있다.전위 순회 (Preorder) : RO