Data Structure --Searching.ppt

Thank you * * * * * * Deletion from a B+ Tree 80 19 30 60 100 120 140 10 15 18 19 20 60 65 80 85 90 10 15 18 20 60 65 80 85 90 19 After deleting 40 Rotation not possible Need to merge nodes 50 50 Deletion from a B+ Tree 80 19 60 100 120 140 10 15 18 19 20 50 60 65 80 85 90 10 15 18 20 60 65 80 85 90 19 Final tree 50 哈希表的相关定义 哈希函数的构造方法 处理冲突的方法 哈希表的查找 哈希表的插入 哈希查找分析 哈 希 表 哈希查找 又叫散列查找，利用哈希函数进行查找的过程。 基本思想：在记录的存储地址和它的关键字之间建立一个确定的对应关系；这样，不经过比较，一次存取就能得到所查元素的查找方法。 哈希函数 在记录的关键字与记录的存储地址之间建立的一种对应关系。哈希函数是一种映象，是从关键字空间到存储地址空间的一种映象。 可写成，addr(ai)=H(ki) 其中：ai是表中的一个元素 addr(ai)是ai的存储地址 ki是ai的