數據結構與算法(查找)

7. 查找 7.1 基本概念 1、查找表:用於查找的數據集合,由同一類型的數據元素組成,經常進行的操作: 2、靜態查找表:無需動態修改查找表的操作,都是靜態查找表。適合的查找方法有順序查找、折半查找、散列查找。 3、動態查找表:需要動態插入或刪除的操作。適合的查找方法有二叉排序樹查找、散列查找。 4、關鍵字:數據元素中唯一表示該元素的某個數據項的值。 5、平均查找長度:所有查找過程中進行關鍵字比較
相關文章
相關標籤/搜索