/* algo9-5.c 檢驗bo9-3.c的程序 */
 #include"c1.h"
 #define N 5 /* 數據元素個數 */
 typedef char KeyType; /* 設關鍵字域為字符型 */
 typedef struct
 {
   KeyType key;
   int order;
 }ElemType; /* 數據元素類型 */

 #include"c9.h"
 #include"c9-2.h"
 #include"bo9-3.c"

 void print(ElemType c)
 {
   printf("(%d,%d)",c.key,c.order);
 }

 void main()
 {
   BSTree dt,p;
   Status k;
   int i;
   KeyType j;
   ElemType r[N]={{13,1},{24,2},{37,3},{90,4},{53,5}}; /* (以教科書圖9.12為例) */
   InitDSTable(&dt); /* 初始化空樹 */
   for(i=0;i<N;i++)
     InsertAVL(&dt,r[i],&k); /* 建平衡二叉樹 */
   TraverseDSTable(dt,print); /* 按關鍵字順序遍歷二叉樹 */
   printf("\n請輸入待查找的關鍵字: ");
   scanf("%d",&j);
   p=SearchBST(dt,j); /* 查找給定關鍵字的記錄 */
   if(p)
     print(p->data);
   else
     printf("表中不存在此值");
   printf("\n");
   DestroyDSTable(&dt);
 }