shine_hyun shine_hyun

0908 포인터 1. '포인터도 변수다' 포인터는 값(value)의 주소를 갖고 있는 변수이다. int* : 인트형 포인터 변수 2. &, * 는 연산자다. & : 뒤에있는 변수를 값( value ) 로 인식. 해당 값이 있는 포인터(즉 주소)를 알려준다. (return value : pointer) * : 뒤에 있는 변수를 포인터로 인식. 해당 포인터의 연결된 값을 알려준다. (return value : value) Heap 완전 2진 tree. 부모노드 *2 -> 자식노드 Priority Queue with heap 무조건 부모노드가 자식노드보다 높은 우선순위를 갖도록 해야한다. 1. add value 1) heap의 제일 마지막 노드에 놓는다. 2) 정해진 priority에 맞게 위로 올라가면서 점..