Tree
비선형구조
중위순회 : 이진 탐색트리(BST)에서 오름차순 또는 내림차순으로 값을 가져올 때 사용
후위순회 : 디렉토리 용량 계산
left node에는 부모노드보다 작은 값이 저장된다.
right node에는 부모노드와 값이 같거나 큰 값이 저장된다.
HASH
임의의 크기를 가진 데이터 -> 고정된 크기의 데이터로 변환
Chaining
open addressing
메모리를 낭비하지 않지만 해쉬충돌이 일어남
delete
삭제된 공간은 삭제되었다고 DEL과 같이 표시하여 계속 다음 index를 조회할 수 있도록 합니다
정렬
버블정렬
선택정렬
해당 자리를 선택하고 그 자리에 오는 값을 찾는 것
삽입정렬
앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입
퀵정렬
분할 정복(divide and conquer) 방법
피벗 앞에는 피벗보다 값이 작은 모든 원소들이 오고, 피벗 뒤에는 피벗보다 값이 큰 모든 원소들이 오도록 피벗을 기준으로 배열을 둘로 나눈다.
https://www.youtube.com/watch?v=cWH49IKDIiI
병합정렬
Backend Developer