뇌를 자극하는 알고리즘 - 7. 우선순위 큐와 힙: 힙(Heap)
구현소스 Heap.h #ifndef HEAP_H #define HEAP_H #include #include #include typedef int Element; typedef struct tagHeapNode { Element Data; } HeapNode; typedef struct tagHeap { HeapNode* Nodes; // 힙 배열 int Capacity; // 최대 용량 int UsedSize; // 사용 용량 } Heap; // Heap // 1. Heap은 완전 이진 트리 구조 // 2. Heap에서 가장 작은 데이터를 갖는 노드는 Root 노드이다. // 3. 완전 이진 트리를 유지하기 위해선 Node의 삽입 연산 수행시 최고 깊이, 최 우측에 새 노드를 추가 해야 한다. // - ..
Programming/뇌를 자극하는 알고리즘
2010. 10. 23. 01:00
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- SetTimer
- Tree
- 윈도우즈 API 정복
- Kinect Game Project
- WM_CONTEXTMENU
- Hash table
- quick sort
- PackMan
- IntersectRect
- Game project
- graph
- WM_TIMER
- WinAPI
- Pixel 색상값으로 구현한 간단한 충돌
- PtInRect
- Stack
- Digits Folding
- Tales of the Float Land
- Data Structures in C
- 뇌를 자극하는 알고리즘
- Win32 API
- Linked list
- 그림 맞추기 게임
- Ice Climber
- Kinect Programming
- 2D Game Project
- Queue
- MFC 예제
- Farseer Physics
- 열혈강의C
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함