查找算法(線性表、樹表、哈希表)

查找包括線性表的查找、樹表的查找、哈希表的查找 1.查找表的定義 由一組記錄組成的表或者文件,每個記錄由若干個數據項構成,假設每個記錄都有一個唯一能標識該記錄的關鍵字。 內查找和外查找 若整個查找都在內存中進行,就是內查找,如果需要訪問到外存的話,就是外查找。 查找的數據組織 -順序表 -鏈表 -其他 如果在查找的過程中涉及到表的插入、刪除操作,這個稱爲動態查找表,否則就是靜態查找表。查找的性能指
相關文章
相關標籤/搜索