X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=ucw%2Fdoc%2Fheap.txt;h=605c696dadfe650d257e5dafc492fcd95a8a7a77;hb=f17e4350dcf0c033891e52b30b0c32a4a4fed5e0;hp=64729a17fcf878bd7f30abd1c93a932480914027;hpb=1cf8ac51f5495ccd5187dc220ffc69e95d6e0cfc;p=libucw.git diff --git a/ucw/doc/heap.txt b/ucw/doc/heap.txt index 64729a17..605c696d 100644 --- a/ucw/doc/heap.txt +++ b/ucw/doc/heap.txt @@ -19,22 +19,18 @@ Example #define MY_CMP(x, y) ((x) < (y)) // Insert 20, 10, 30 - heap[n + 1] = 20; - HEAP_INSERT(int, heap, n, MY_CMP, HEAP_SWAP); - heap[n + 1] = 10; - HEAP_INSERT(int, heap, n, MY_CMP, HEAP_SWAP); - heap[n + 1] = 30; - HEAP_INSERT(int, heap, n, MY_CMP, HEAP_SWAP); + HEAP_INSERT(int, heap, n, MY_CMP, HEAP_SWAP, 20); + HEAP_INSERT(int, heap, n, MY_CMP, HEAP_SWAP, 10); + HEAP_INSERT(int, heap, n, MY_CMP, HEAP_SWAP, 30); // Remove the minimum (10) - HEAP_DELMIN(int, heap, n, MY_CMP, HEAP_SWAP); + HEAP_DELETE_MIN(int, heap, n, MY_CMP, HEAP_SWAP); // Print the new minimum (20) printf("%d", heap[1]); - // Increase the minimum by 20 to 40 - heap[1] += 20; - HEAP_INCREASE(int, heap, n, MY_CMP, HEAP_SWAP, 1); + // Increase the minimum to 40 + HEAP_INCREASE(int, heap, n, MY_CMP, HEAP_SWAP, 1, 40); // Print the new minimum (30) printf("%d", heap[1]);