方法：
就是for迴圈
改進：
增加哨兵：將查詢關鍵字存入表頭，從而免去查詢過程中每次都要檢測是否查詢完成。
int search_seq(sstable st,keytype key)優點：簡單，對邏輯次序無要求，且不同儲存結構均可使用。
缺點：asl長，時間效率低
優點：效率比順序查詢快
(bstree) (binary sort tree)
定義：
含有n個結點的二叉排序樹的平均查詢長度和樹的 形態有關。
最好情況：asl=o（log2n） （形態比較平衡）
最壞情況：asl=（n+1）/2 o（n） （單支樹的形態）
因此為了提高效率，需要將樹盡量平衡，
因此推出平衡二叉樹的概念。
7-8 中序遍歷樹並判斷是否為二叉搜尋樹 (20 分)
目的:讓二叉樹盡量平衡
方法：
平衡的多路查詢樹
（深度了解）
是b-樹的一種變型
要求：所有的葉子結點都是關鍵字
葉子結點要有序
（了解）
平衡二叉樹的變種
查詢 資料結構
分類 資料結構與演算法 c c 2012 07 24 16 17 614人閱讀收藏 舉報幾種查詢演算法 順序查詢，折半查詢，分塊查詢，雜湊表 一 順序查詢的基本思想 從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查詢成功，並給出資料元素在表中的位置 若整個表檢測完，仍未找到與k...
資料結構 查詢
查詢 searching 也稱 檢索，查表，就是在大量的資訊集中尋找乙個特定的資訊元素。查詢就是根據 給定的關鍵字值，在 查詢表中確定乙個關鍵字等於給定的 記錄或資料元素。若存在這樣的資料元素，則稱查詢成功的，否則查詢不成功。查詢是許多重要的電腦程式中 最耗費時間的部分，查詢演算法的優劣密切關係著查...
資料結構 查詢
一.靜態查詢表 靜態查詢表是僅對查詢表進行查詢操作，而不能改變其中資料的線性表，可以是基於陣列的順序儲存或以線性鍊錶儲存。靜態查詢表主要有順序表 有序順序表和索引順序表三種。1.順序查詢 函式模型 int seqsearch element list,int searchnum,int n 2.折半...