C언어 – 삽입/삭제하면서 정렬이 유지되는 배열
프로그램을 만들다 보면 삽입하면서 정렬이 유지돼야 될 때가 많습니다! 한 번에 삽입을 다 하고 정렬을 한다면,배열에 모두 저장하고(O(n)) 퀵 정렬(O(nlogn)을 하는 방식으로 […]
Tag: 삽입
Data Structure – Binary Search Tree (Algorithm)
이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]