보호되어 있는 글입니다.

이진트리자식 노드가 최대 2개씩인 이진 트리 이진 검색 트리 / 이진 탐색 트리루트 노드를 기준으로 왼쪽 서브트리들은 루트노드 값보다 작고, 오른쪽 서브트리들은 루트노드 값보다 크다. 이진 탐색 트리의 최솟값트리의 가장 왼쪽에 존재이진 탐색 트리의 최대값트리의 가장 오른쪽에 존재순회 ( = 모든 노드들을 한 번씩 방문하는 것)전위 순회루트 노드부터 값 출력중앙 -> 왼쪽 -> 중앙 -> 오른쪽중위 순회가장 왼쪽 밑의 노드에서 시작하여 값 출력왼쪽 -> 중앙 -> 오른쪽값 출력 : 낮음 -> 높음 순서대로 결과가 나온다.   후위 순회가장 왼쪽 밑의 노드에서 시작하여 값 출력왼쪽 -> 오른쪽 -> 중앙이진트리 장점삽입 삭제 유연삽입/ 삭제/ 검색이 빠르다값의 순서대로 순회 가능하다이진트리 단점구조적으로 한..

내부정렬모든 데이터를 하나의 배열로 저장 가능 알고리즘 외부정렬데이터가 너무 많아 하나의 배열에 저장 불가능 알고리즘 알고리즘의 핵심 요소교환 선택 삽입 버블 정렬 시간복잡도: O(n^2) 단순삽입정렬- 가장 작은 요소부터 정렬하는 알고리즘 장점정렬을 마친 상태에 가까우면 정렬속도가 매우 빨라진다.  단점삽입할 위치가 멀리 떨어져있으면 이동해야하는 횟수가 많아짐 단순삽입정렬시간복잡도: O(n^2) 셸 정렬시간복잡도: O(n^1.25  병합. 합병 정렬앞 배열, 뒤 배열 정리 후 합치기   크기 비교1

해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다.3-3장 검색 알고리즘 - 복잡도 (3/5)이진 검색의 시간 복잡도

해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 4-1장 스택과 큐- 큐 Queue 큐 FIFO(First In First Out) - FIFO(First In First Out) 구조를 가진 자료구조 - 데이터를 일시적으로 쌓아 놓은 자료구조 큐 작업 단어 - 인큐(en-queue) : 데이터를 넣는 작업 - 디큐(de-queue) : 데이터를 꺼내는 작업 - 프런트(front) : 데이터를 꺼내는 쪽 - 리어(rear) : 데이터를 넣는 쪽 링버퍼(ring buffer)로 큐 만들기 - 처음이 끝과 연결되었다고 보는 자료구조 - 프런트(front) : 논리적인 맨 처음 요소의 인덱스 - 리어(rear) : 논리적인 맨 끝 요소의 하..

해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 4-1장 스택과 큐 - 스택 Stack 스택 LIFO(Last In First Out) - LIFO(Last In First Out) 구조를 가진 자료구조 스택 만들 때 작성해야하는 파일 - IntStack.h - IntStack.c - IntStackTest.c 스택 구조체 IntStack - 스택을 관리하는 구조체 - IntStack은 3개의 멤버로 구성된다. 1. 스택으로 사용할 배열을 가리키는 포인터 stk - 스택으로 푸시된 데이터를 저장할 용도의 배열을 가리키는 포인터 - 배열의 메모리 공간 할당은 Initialize 함수로 생성된다. 2. 스택의 최대 용량 max - 스택의 ..