1.編寫函式,建立有序表,採用折半查詢實現某一已知的關鍵字的查詢(採用順序表儲存結構)
2.編寫函式,隨機產生一組關鍵字,利用二叉排序樹的插入演算法建立二叉排序樹
3.編寫函式,在以上二叉排序樹中刪除某一指定關鍵字元素
4.編寫乙個主函式,在主函式中設計乙個簡單的選單,分別除錯上述演算法
//二叉排序樹的儲存結構採用二叉鍊錶作為儲存結構
#define _crt_secure_no_warnings
#define maxnode 300
#define max 100
#include #include #include typedef int datatype; //二叉鍊錶結點型別
typedef struct node
nodetype;
//**如下:
int binary_search(int data, int key, int n)
else
else
}}
return flag;
}int insertnode(nodetype **t, datatype kx)
else
flag = 1;
} return flag;
}int deletenode(nodetype **t, datatype kx)
else
if (q->rchild == null)
else
else
*f = p;
p->lchild = q->lchild;
if (s != p)
}}
free(q);
flag = 1;
} return flag;
}void inorder(nodetype *bt)
void menu()
void main()
kx = rand() % 100;
d[i] = kx;
n--;
i++;
}
printf("隨機產生的數:");
for (i = 0; iprintf("%4d", d[i]);
printf("\n");
printf("二叉樹建立後的遍歷:");
inorder(t);
printf("\n\n");
break; }
case 3:
else
break;
} }
}}
查詢 二叉排序樹
順序查詢 順序查詢又叫線性查詢,是最基本的查詢技術,它的查詢過程是 從表中第乙個記錄開始,逐個進行記錄的關鍵字和給定值比較,若某個記錄的關鍵字和給定值相等,則查詢成功,找到所查的記錄 如果知道最後乙個記錄,其關鍵字和給定值比較都不等時,則表中沒有所查的記錄,查詢不成功。順序查詢演算法實現 如下 順序...
查詢 二叉排序樹
動態查詢表 表結構本身是在查詢過程中動態生成的,即對於給定值key,若表中存在其關鍵值等於key的記錄,則查詢成功返回,否則插入關鍵字等於key的記錄。二叉排序樹或者是一顆空樹,或者是具有下列性質的二叉樹 1 若他的左子樹不為空,則左子樹上所有結點的值均小於它的根結點的值。2 若它的右子樹不空,則右...
Codeup二叉查詢樹 二叉排序樹
輸入一系列整數,建立二叉排序數,並進行前序,中序,後序遍歷。輸入第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。可能有多組測試資料,對於每組資料,將題目所給資料建立乙個二叉排序樹,並對二叉排序樹進行前序 中序和後序遍歷。每種遍歷結果輸出一行。每行最後乙個資料之後有乙個空格。12 2 ...