7查找4(已修改)
2025-10-11 09:33 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu) 查找 7 查找 (4) 數(shù)據(jù)結(jié)構(gòu) 查找 掌握查找的概念，熟練掌握順序表和有序表（折半查找）的查找算法及其性能分析方法； 掌握二叉排序樹的概念，熟練掌握二叉排序樹的構(gòu)造和查找算法及其性能分析方法； 掌握二叉排序樹的插入算法，二叉排序樹的刪除方法； 掌握平衡二叉樹的概念，掌握平衡化二叉樹的方法； 掌握哈希查找的概念，掌握哈希函數(shù)（除留余數(shù)法）的構(gòu)造。 掌握用線性探測法和鏈地址法解決沖突的方法，并能進行查找長度的計算。 熟悉標(biāo)準(zhǔn)模版庫 STL中的相關(guān)知識。 教學(xué)目標(biāo) 數(shù)據(jù)結(jié)構(gòu) 查找 7 查找 靜態(tài)查找表 動態(tài)查找表 哈希表 查找與標(biāo)準(zhǔn)模版庫 STL 數(shù)據(jù)結(jié)構(gòu) 查找 回顧和復(fù)習(xí) 1）哈希查找的理想查找長度？ 2）影響哈希查找 ASL的因素有哪些？ 3）哈希表處理沖突的方法主要有哪幾種？ 數(shù)據(jù)結(jié)構(gòu) 查找 查找與標(biāo)準(zhǔn)模版庫 STL 數(shù)據(jù)結(jié)構(gòu) 查找 四種關(guān)聯(lián)容器 ? 集合 set ? 映射 map ? 多重集合 multiset ? 多重映射 multimap 頭文件分別為： set和 map 數(shù)據(jù)結(jié)構(gòu) 查找 C++ STL中標(biāo)準(zhǔn)關(guān)聯(lián)容器 set, multiset, map, multimap內(nèi)部采用的就是一種非常高效的平衡檢索二叉樹：紅黑樹(RedBlack Tree)。紅黑樹的統(tǒng)計性能要好于一般的平衡二叉樹，所以被 STL選擇作為了關(guān)聯(lián)容器的內(nèi)部結(jié)構(gòu)。 顯然， set和 map均自動排序（因為檢索二叉樹具有排序的特點） set是集合。 set的特性是集合的基本特性：元素唯一性等。 通過 algorithm中提供的 includ
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1