학교 -> 운동 -> 언리얼 작업 -> 회의 STL공부
5/3
STL
rotate함수 잠깐 복습
정렬알고리즘의
make_heap
push_heap(b, e) 는 push_back과 함께 사용(선행 되어야함)
등등
heap이라는 것은 "트리 내의 모든 원소가 부모 노드보다 큰값(혹은 작은값)을 갖는 "완전 이진트리" 라는 부분
- 이진트리
- Full BT (꽉채움)
- Complete BT (왼쪽부터 채워짐)
pop_heap heap에서 가장 큰 노드 제거