개발 요정🧚‍♀️ 용덕대게

이진탐색 트리는 이진트리의 일종이다. 이진 탐색트리는 저장 할 때 큐칙이 있다. 아진 탐색 트리의 노드에 저장된 키는 유일하다. 루트 노드의 키가 왼쪽 서브트리를 구성하는 어떠한 노드의 키보다 크다. 루트 노드의 키가 오른쪽 서브트리를 구성하는 어떠한 노드의 키보다 작다. 이런 식으로 자료 구조를 설정한다고 생각하면 값을 탐색 할 때, 길을 잃을 일이 없을 것이다. 왼쪽 자식 노드의 키 < 부모 노드의 키 < 오른쪽 자식 노드의 키 이진 탐색트리의 추상 자료형 이진 탐색 트리와 크게 다르지 않다. void BSTMakeAndInit(BTreeNode **pRoot) BSTData BSTGetNodeData(BTreeNode *bst); void BSTInsert(BTreeNode **pRoot, BSTD..

퀵정렬은 “분할정복에” 근거하여 만들어진 정렬 방법이다. https://akdl911215.tistory.com/386 퀵정렬 용어 정리 left: 정렬 대상의 가장 왼쪽 지점을 가르키는 이름 right: 정렬 대상의 가장 오른쪽 지점을 가르키는 이름 pivot: 중심축의 의미를 담고 있다. 즉 정렬을 진행하는데 필요한 일종의 기준이다. low: 피벗을 제외한 가장 왼쪽에 위치한 지점을 가르키는 이름 high: 피벗을 제외한 가장 오른쪽에 지점을 가르키는 이름 위의 그림에서 보이듯 low는 오른쪽으로, high는 왼쪽으로 이동한다. 이 때 이동의 기준은 low의 오른쪽 방향으로 이동 : 피벗 보다 정렬의 우선순위가 낮은 데이터를 만날 때 까지. high의 왼쪽 방향으로 이동: 피벗의 정렬의 우선순의가 높..

병합 정렬은 말그대로 “분할”하여 “정복” 하는 방법이다. 1단계 (분할) 해결이 용이한 단계까지 분할해 나간다. 2단계 (정복) 해결이 용이한 수준까지 분할된 문제를 해결한다. 3단계 (결합) 분할해서 해결한 결과를 결합하여 마무리한다. 예를들어 8개의 데이터를 동시에 정렬하는 것 보다, 이를 둘로나눠 4개의 데이터를 정렬하는 것이 쉽고, 또 이들 각각을 다시 한번 둘로 나눠서 2개의 데이터를 정렬하는 것이 더 쉽다. https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html code #include #include void MergeTwoArea(int arr[], int left, int mid, int right) { int fIdx = ..

BFS 개념: https://yongdeok.tistory.com/entry/%EA%B7%B8%EB%9E%98%ED%94%84 DFS를 완전히 이해하면 더 쉽게 이해할 수 있다. compile with CircularQueue → https://yongdeok.tistory.com/7 LinkedList → https://yongdeok.tistory.com/3 Bfs.c void BFShowGraphVertex(ALGraph *pg, int startV) { Queue queue; int visitV = startV; int nextV; QueueInit(&queue); VisitVertex(pg, visitV); while (LFirst(&(pg->adjList[visitV]), &nextV) == ..

DFS 개념: https://yongdeok.tistory.com/entry/%EA%B7%B8%EB%9E%98%ED%94%84 그림을 그리지 않으면 이해하기 힘들것 같기 때문에 그림을 그리면서 코드를 이해하면 좋을것 같다. compile with Stack.c→https://yongdeok.tistory.com/6 LinkedList.c → https://yongdeok.tistory.com/3 Graph.h #ifndef __AL_GRAPH_H__ #define __AL_GRAPH_H__ #include "DLinkedList.h" enum {A, B, C, D, E, F, G, H, I, J}; typedef struct _ual { int numV; // 노드 갯수 int numE; // 간선 갯수..

자료구조에대한 정보는 윤성우의 자료구조를 공부하여 구현 하였다!. 많은 도서를 접해 본것은 아니나 정말 쉽고 이해 하기 좋게 자료구조에 대해 설명해 놓은 책!. 자신이 자료구조에 대한 지식이 부족하다면 이 책으로 시작해 보는 것을 추천한다. 전체 정리: https://boiling-fowl-6d6.notion.site/c-397b56a504c444838b93d2967831506f