動态查找表在查找過程中插入元素或者從查找表中删除元素;靜态查找表隻是查找特定元素或者檢索特定元素的屬性。
在計算機科學中定義為:在一些(有序的/無序的)數據元素中,通過一定的方法找出與給定關鍵字相同的數據元素的過程叫做查找。也就是根據給定的某個值,在查找表中确定一個關鍵字等于給定值的記錄或數據元素。在計算機科學中定義為:在一些(有序的/無序的)數據元素中,通過一定的方法找出與給定關鍵字相同的數據元素的過程叫做查找。也就是根據給定的某個值,在查找表中确定一個關鍵字等于給定值的記錄或數據元素。二分查找的基本思想:首先将結點按關鍵字排序,其次将查找值與中間位置的值比較,相等,查找成功;不等,則中間數據大于或小于查找值,無論怎樣查找将在一半的數據中查找。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!