要寫的主題——有序表查找。（ps 這篇博客是查看程傑老師的大話數據結構后，參考網絡上的文章寫成的。優缺 ...

順序有序表的合並 此為簡單的非遞減有序排列，以整數為例： ...

任務描述 本關任務：編程實現兩個有序表的就地歸並。 相關知識 為了完成本關任務，你需要掌握：1.單鏈表的存儲；2.單鏈表的基本操作。 注意事項 1.已有的兩個有序表使用帶頭結點的單鏈表的存儲方式 2.歸並以后不允許表中有重復元素 3.就地歸並 編程要求 首先建立兩個有序單鏈表，就地歸並后輸出 ...

【1】查找概論 查找表是由同一類型是數據元素（或記錄）構成的集合。 關鍵字是數據元素中某個數據項的值，又稱為鍵值。 若此關鍵字可以唯一標識一個記錄，則稱此關鍵字為主關鍵字。 查找就是根據給定的某個值，在查找表中確定一個其關鍵字等於給定值的數據元素（或記錄）。 查找分為兩類：靜態 ...

...

...

折半查找概念 折半查找，又稱二分查找。 前提是線性表中的記錄必須是關鍵碼有序(由小到大或由大到小)，線性表必須采用順序存儲。 折半查找的基本思想是：在有序表中，取中間值為比較對象，如果給定的值和中間值的關鍵字相等，則查找成功；若給定值小於中間記錄的關鍵字，則在中間記錄的左半區繼續 ...

作者: Grey 原文地址：有序表和搜索二叉樹 搜索二叉樹 定義：任何一個節點，左樹都比這個節點小，右數都比這個節點大，經典搜索二叉樹是沒有重復值的，有重復值就壓在一起 構造搜索二叉樹方法： 比節點大，就往右邊滑，滑到空就把節點加上 比節點小，就往左邊滑，滑到空就把節點 ...