要求：
1.若查詢成功，返回元素在有序陣列中的位置和查詢次數；
2.若查詢失敗，返回出錯標誌和查詢次數。
#include
using
namespace std;
typedef
int keytype;
typedef
int infotype;
typedef
struct
elemtype;
typedef
struct bstnodebstnode,
*bstree;
//bstnode為節點，bstree為結構體指標
//建立二叉排序樹
void
createbstree
(bstree& t,keytype e)
else
if(e>data.key)
else
if(e>t-
>data.key)
}int count0 =0;
//二叉排序樹的查詢
bstree searchbst
(bstree t, keytype key)
else
if(key>data.key)
else
}int
main()
cout <<
"請輸入要查詢的元素:"
;int key;
cin >> key;
bstree address =
searchbst
(t, key);if
(!address)
else
}
資料結構 二叉排序樹
二叉排序樹是一種特殊結構的二叉樹，它作為一種表的組織手段，通常被稱為 樹表。可以作為一種排序和檢索的手段。定義 二叉排序樹或是空樹，或是具有下述性質的二叉樹 其左子樹上所有結點的資料值均小於根結點的資料值 右子樹上所有結點的資料值均大於或等於根結點的資料值。左子樹和右子樹又各是一棵二叉排序樹。對二叉...
資料結構 二叉排序樹
二叉排序樹 binarysorttree 具有下列性質的二叉樹 1 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2 若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 3 左 右子樹也分別為二叉排序樹 include includeusing namespace std type...
資料結構 二叉排序樹
如果需要乙個滿足 支援排序性 高效插入 刪除操作 高效查詢的資料結構，怎麼做？先看看一些簡單的資料結構 1 排序順序表 陣列 查詢可以採用折半查詢演算法，時間效率為o log2n 插入 刪除操作的時間複雜度為o n 資料量大時，效率太低。2 排序單鏈表 只能採用順序查詢，時間複雜度為o n 不能採用...