자료구조

이진탐색의 개념을 트리 형태의 구조에 접목한 자료구조정렬된 데이터 중간에 위치한 항목을 기준으로 데이터를 두 부분으로 나누어가며 특정항목을 찾는 탐색방법삭제하려는 노드의 자식 수에 따라자식노드가 없는 노드(리프 노드) 삭제 : 해당 노드를 단순히 삭제한다.자식노드가 1

N: 노드를 방문한다V: 방문NLR/VLR노드 x에 도착했을 때 x를 먼저 방문 -> x의 왼쪽 자식으로 순회 -> 왼쪽 서브트리의 모든 노드를 방문한 후에는 x의 오른쪽 서브트리의 모든 노드 방문LNR/LVR노드 x에 도착하면 x의 방문을 보류하고 x의 왼쪽 서브트리

각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조레벨 l에서 노드의 최대 수는 2^l높이가 h이고 하나의 노드를 가진 트리의 높이가 1이라면 최대 노드 수는 2^h-1 이고 높이가 0이라면 2^h+1-1잎 노드 높이가 1이라면 최소 높이는 log2(N+1

동적 메모리 할당을 이용해 리스트를 구현하는 가장 간단한 형태의 자료구조.연결리스트의 장점 = 삽입이나 삭제 시, 항목들의 이동이 필요없다 배열의 경우, 최초 배열의 크기를 예측해 선언해야 하므로 대부분의 경우 빈

일련의 동일한 타입의 데이터를 정돈하여 저장한 구성체.자료구조를 구현할 때, 데이터 저장할 구조를 생성한 이후, 실제 저장되는 데이터를 처리하기 위한 연산을 정의해야 하는데, 이러한 관계를 정형화시킨 개념ADT자료구조즉, 추상데이터 < 자료구조 < 알고리즘