【數據結構】查找結構（二叉排序樹、ALV樹、散列技術哈希表）

查找：就是根據給定的某個值，在查找表中確定一個其關鍵字等於給定值的數據元素（或記錄）。 靜態查找表：只作查找操作的查找表。 動態查找表：查找過程中，同時進行插入或刪除元素的工作。 爲了提高查找的效率，需要轉麼爲查找操作是指數據結構，這種面向查找操作的數據結構成爲查找結構。 一、順序查找表（線性表，不要求元素有序） 1、for循環多次比較 2、while循環，減少比較次數（i<=n） 時間複雜度O(

>>阅读原文<<