数据结构教程ch10.ppt

Hash Table(23) 例如h1(key)=key % 11,h2(key)=key % 9+1. M=11 0 1 2 3 4 5 6 7 8 9 10 80 40 65 ht 插入5824 h1(58)=3 h2(58)=5 h1(24)=2 0 1 2 3 4 5 6 7 8 9 10 80 40 65 ht 24 58 插入35 h1(35)=2 h2(35)=9 0 1 2 3 4