뇌를 자극하는 알고리즘 - 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
- Game project
- Digits Folding
- PtInRect
- Kinect Programming
- quick sort
- MFC 예제
- 열혈강의C
- Data Structures in C
- Hash table
- Stack
- 그림 맞추기 게임
- Tree
- IntersectRect
- 뇌를 자극하는 알고리즘
- Tales of the Float Land
- Farseer Physics
- Win32 API
- Queue
- SetTimer
- WM_CONTEXTMENU
- Ice Climber
- Pixel 색상값으로 구현한 간단한 충돌
- Linked list
- graph
- PackMan
- WM_TIMER
- WinAPI
- 윈도우즈 API 정복
- 2D Game Project
- Kinect Game Project
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함