DataStucture1 Heap What is a Heap? local variable은 stack에 있고, dynamic 은 heap에 있다의 heap과 다르다. 맥락을 통해 구분하자. Heap은 binary tree의 한 종류이다. 다음의 두 가지 특징을 만족해야한다. 1. Shape : It must be a complete binary tree 2. Order : 모든 노드는 자기의 children 값보다 커야 한다. (Parent가 가장 커야함) _ Max_Heap 모든 노드를 자기의 children 값보다 작게 하는 Min_Heap도 만들 수 있다. 전체 트리에서 가장 큰 Element = root ReheapDown(int root, int bottom) 가장 큰 노드를 root로 올리고 작은 노드를 down 하려는 목적 .. 2023. 5. 23. 이전 1 다음
