?? fibtest2.c
字號:
#include <stdio.h>#include <stdlib.h>#include "fib.h"intmain(void) { struct fibheap *a; void *arr[10]; int i; a = fh_makekeyheap(); for (i=1 ; i < 10 ; i++) { arr[i]= fh_insertkey(a,0,(void *)i); printf("adding: 0 %d \n",i); } printf(" \n"); fh_replacekey(a, arr[1],-38); fh_replacekey(a, arr[7],-34); printf("wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); fh_replacekey(a, arr[2],-55); fh_replacekey(a, arr[5],-56); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); fh_replacekey(a, arr[4],-1); fh_replacekey(a, arr[2],-102); fh_replacekey(a, arr[6],-1); fh_replacekey(a, arr[9],-1); fh_replacekey(a, arr[8],-4); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); fh_replacekey(a, arr[3],-74); fh_replacekey(a, arr[8],-55); fh_replacekey(a, arr[4],-2); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); fh_replacekey(a, arr[4],-3); fh_replacekey(a, arr[6],-2); fh_replacekey(a, arr[7],-99); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); fh_replacekey(a, arr[6],-3); fh_replacekey(a, arr[4],-4); fh_replacekey(a, arr[8],-94); fh_replacekey(a, arr[9],-2); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); fh_replacekey(a, arr[6],-4); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); /*fh_replacekey(a, arr[9],-3);*/ printf("Wert(minkey) %d\n",fh_minkey(a)); printf("Knoten: %d\n\n", (int)fh_extractmin(a)); /*fh_replacekey(a, arr[9],-49);*/ fh_deleteheap(a); return 0;}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -