二叉排序樹的查詢

2021-09-24 05:43:27 字數 1312 閱讀 3424

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 ...