03.03 三大查找算法,C語言詳細版

查找

查找也可稱檢索,是在大量的數據元素中找到某個特定的數據元素而進行的工作,查找是一種操作。

順序查找

順序查找也稱為線性查找,屬於無序查找算法。從數據結構線形表的一端開始,順序掃描,依次將掃描到的結點關鍵字與給定值k相比較,若相等則表示查找成功;若掃描結束仍沒有找到關鍵字等於posData的結點,表示查找失敗。

三大查找算法,C語言詳細版

順序查找

二分查找

二分查找(Binary Search)算法,也叫折半查找算法,二分查找針對的是一個有序的數據集合,查找思想有點類似分治思想。每次都通過跟區間的中間元素對比,將待查找的區間縮小為之前的一半,直到找到要查找的元素,或者區間被縮小為 0。

三大查找算法,C語言詳細版

二叉查找樹查找

二叉查找樹(BinarySearch Tree,也叫二叉搜索樹,或稱二叉排序樹Binary Sort Tree)或者是一棵空樹,或者是具有下列性質的二叉樹:

  1. 若任意節點的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值;
  2. 任意節點的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值;
  3. 任意節點的左、右子樹也分別為二叉查找樹。

詳細實現代碼轉接數據結構專欄或者C語言零基礎學習文檔觀看

如果C語言零基礎,正打算學習C/C++ ,不妨關注C語言51課視頻教程專欄教程《C語言51課視頻教程合集》



分享到:


相關文章: