# 자료구조 # OS 1. 자료구조 1.1. 스택 바구니에 위에서 물건을 담는다고 하면 됨 먼저 넣은놈을 맨 마지막에 꺼냄(FILO) 1.2. 큐 파이프에 물건을 넣는다고 하면 됨 먼저 넣은놈을 처음으로 꺼냄(FIFO) 1.3. 힙 최소 또는 최대 이진탐색트리 삽입 : 리프노드에 삽입 후 부모노드와 비교하여 정렬 삭제 : 루트노드와 리프노드의 위치를 변경한 후 리프노드 삭제 후 정렬 1.4. 이진탐색트리 왼쪽노드 < 부모노드 < 오른쪽노드 한쪽으로 편향될 수 있기 때문에 시간복잡도가 O(logN) ~ O(N)임 1.5. 자가균형트리 이진탐색트리가 한쪽으로 편향되는걸 방지하기 위한 트리 AVL, RedBlack Tree가 있음 1.6. 해시 Key-Value로 이루어짐 ex) 1~10까지 있을 때 10으로..
