数据结构-散列表课件

散列表散列表1基本概念在查找的过程中,时间主要用于关键字值间的比较。可不可以不经过关键字值间的比较就找到我要的记录呢?基本概念2基本概念若能在待查记录的关键字值和它的存储位置之间建立一个确定的对应关系则查找时不必再进行关键字值间的比较!基本概念3哈希函数基本概念储地址≡关键字值-32019举例关键字值存储地址学号、姓名「成绩320191王春玲820320191李月何32019孙志7732019}杨小强8523432019周泉62哈希函数4基本概念关键字值和存储地址要一一对应的!你每次都有那么好的运气,能构造出理想的哈希函数吗?基本概念5数据结构--散列表课件6数据结构--散列表课件7数据结构--散列表课件8数据结构--散列表课件9数据结构--散列表课件10数据结构--散列表课件11数据结构--散列表课件12数据结构--散列表课件13数据结构--散列表课件14数据结构--散列表课件15数据结构--散列表课件16数据结构--散列表课件17数据结构--散列表课件18数据结构--散列表课件19数据结构--散列表课件20数据结构--散列表课件21数据结构--散列表课件22数据结构--散列表课件23数据结构--散列表课件24数据结构--散列表课件25数据结构--散列表课件26数据结构--散列表课件27数据结构--散列表课件28数据结构--散列表课件29数据结构--散列表课件30数据结构--散列表课件31数据结构--散列表课件32数据结构--散列表课件33数据结构--散列表课件34数据结构--散列表课件35数据结构--散列表课件36数据结构--散列表课件37数据结构--散列表课件38数据结构--散列表课件39数据结构--散列表课件40数据结构--散列表课件41数据结构--散列表课件42数据结构--散列表课件43数据结构--散列表课件44数据结构--散列表课件45数据结构--散列表课件46数据结构--散列表课件47数据结构--散列表课件48数据结构--散列表课件49数据结构--散列表课件50数据结构--散列表课件51数据结构--散列表课件52数据结构--散列表课件53数据结构--散列表课件54数据结构--散列表课件55数据结构--散列表课件56数据结构--散列表课件57数据结构--散列表课件58数据结构--散列表课件59数据结构--散列表课件60数据结构--散列表课件61数据结构--散列表课件62数据结构--散列表课件63数据结构--散列表课件64散列表散列表65基本概念在查找的过程中,时间主要用于关键字值间的比较。可不可以不经过关键字值间的比较就找到我要的记录呢?基本概念66基本概念若能在待查记录的关键字值和它的存储位置之间建立一个确定的对应关系则查找时不必再进行关键字值间的比较!基本概念67哈希函数基本概念储地址≡关键字值-32019举例关键字值存储地址学号、姓名「成绩320191王春玲820320191李月何32019孙志7732019}杨小强8523432019周泉62哈希函数68基本概念关键字值和存储地址要一一对应的!你每次都有那么好的运气,能构造出理想的哈希函数吗?基本概念69数据结构--散列表课件70数据结构--散列表课件71数据结构--散列表课件72数据结构--散列表课件73数据结构--散列表课件74数据结构--散列表课件75数据结构--散列表课件76数据结构--散列表课件77数据结构--散列表课件78数据结构--散列表课件79数据结构--散列表课件80数据结构--散列表课件81数据结构--散列表课件82数据结构--散列表课件83数据结构--散列表课件84数据结构--散列表课件85数据结构--散列表课件86数据结构--散列表课件87数据结构--散列表课件88数据结构--散列表课件89数据结构--散列表课件90数据结构--散列表课件91数据结构--散列表课件92数据结构--散列表课件93数据结构--散列表课件94数据结构--散列表课件95数据结构--散列表课件96数据结构--散列表课件97数据结构--散列表课件98数据结构--散列表课件99数据结构--散列表课件100数据结构--散列表课件101数据结构--散列表课件102数据结构--散列表课件103数据结构--散列表课件104数据结构--散列表课件105数据结构--散列表课件106数据结构--散列表课件107数据结构--散列表课件108数据结构--散列表课件109数据结构--散列表课件110数据结构--散列表课件111数据结构--散列表课件112数据结构--散列表课件113数据结构--散列表课件114数据结构--散列表课件115数据结构--散列表课件116数据结构--散列表课件117数据结构--散列表课件118数据结构--散列表课件119数据结构--散列表课件120数据结构--