7查找（4）-全文預(yù)覽
【正文】 1,000,000個記錄，最多查找 20次。它的特點是增加和刪除節(jié)點對迭代器的影響很小，除了那個操作節(jié)點，對其他的節(jié)點都沒有什么影響。it!=()。 //并集 set_union( (), (), (), (), inserter(Su, ()) )。 setint Sa(a, a+9)。 set的特性是集合的基本特性：元素唯一性等。 熟悉標準模版庫 STL中的相關(guān)知識。 掌握用線性探測法和鏈地址法解決沖突的方法，并能進行查找長度的計算。 顯然， set和 map均自動排序（因為檢索二叉樹具有排序的特點） set是集合。 int main() { int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8 }, b[] = { 3, 6, 8, 9 }。 //交集 set_intersection( (), (), (),(), inserter(Si,()) )。 for(setint::iterator it=()。 } 數(shù)據(jù)結(jié)構(gòu) 查找 map簡介 map是一類關(guān)聯(lián)式容器。 key 和 value可以是任意你需要的類型。 ?遍歷所有記錄。 但是 ,只有當 map中有這個鍵的實例時才對， 否則會自動插入一個實例，值為初始化值 。 //刪除一個范圍 size_type erase(const Keyamp。 string s。 iter != ()。 (iter)。 } 數(shù)據(jù)結(jié)構(gòu) 查找 內(nèi)容 要求 順序 查找的 方法 掌握 二分查找的方法 熟練掌握 順序查找、二分查找的算法 熟練掌握 計算順序查找、二分查找的平均查找長度 熟練掌握 分析順序查找、二分查找的時間復(fù)雜度 掌握 靜
教學課件相關(guān)推薦
鄂ICP備17016276號-1