ch10_SORTING AND SEARCHING ALGO

배열에 저장된 값에는 관계 연산자가 정의된 유형의 키 값이 있다정렬하면 요소가 배열 내에서 그 키값을 기준으로 오름차순 또는 내림차순으로 재정렬된다.Straight Selection SortBubble SortInsertion SortQuick SortMerge Sor

3일 전
·
0개의 댓글

ch9_PQ,HEAPS,GRAPHS

모든 예제 구현이 array-based로 되어있음HEAP은 다음과 같은 특성을 만족하는 Binary Tree이다.\-Shape property: must be a complete binary tree(그래야 ARRAY-BASED로 구현되었을 때 장점을 가짐)\-Orde

2022년 1월 15일
·
0개의 댓글

ch8_BST(Binary Search Tree)

해당 챕터의 예제 연산들은 array-based가 아니라 직접 포인터(right,left)를 이용해서 구현되어 있음Root Node는 각 트리 당 유일함Leaf Node: 자식 노드가 없는 노드(마지막 레벨이 아니더라도 가능함. 자식만 없으면 됨)Level: 루트를 기

2022년 1월 9일
·
0개의 댓글

ch7_RECURSION

(개인적으로 재귀가 한 번 일어날 때마다 트리에서 자식 노드가 하나 추가된다고 생각하니까 이해가 편함- 부모에서 재귀가 발생하면 자식의 리턴값(혹은 cout되는 구문)이 코드 상에서 그 재귀부분을 대체하게 되는 거임)(일단 재귀 호출이 되면 자식 노드부터 냅다 그리고→

2021년 12월 31일
·
0개의 댓글