實驗五 查找的有關操作(數據結構)

實驗內容: 1.輸入一批有序的整形數值,利用折半插找的算法實現查找某數的過程。 2.利用一批數據(不超過13個數),構建一棵二叉排序樹,實現二叉排序樹的插入、刪除、查找運算,並實現中序遍歷該樹。 3.將上面的數據利用長度爲15的哈希表存儲,輸出存儲後的哈希表。哈希函數採用key%13,用線性探測再散列解決衝突,設計並實現查找運算。 *4.根據全班學生的姓名,用拉鍊法解決碰撞的方法構造一個散列表,選
相關文章
相關標籤/搜索