search

chi1993zhang / chi1993zhang.github.io

0 stars 0 forks source link

散列表 | 驰的博客 #6

Open chi1993zhang opened 4 years ago

chi1993zhang commented 4 years ago

http://18.188.99.190/2019/ck46sa5150000s6p1emwk2x5k/

散列表简介： 一种数据结构支持 INSERT，SEARCH，DELETE 寻址时间 O(1)

直接寻址表 (Direct-address-tables)：使用条件 全域U为一个比较小的集合 每个元素都是取自 {0,1,2 … m - 1