|
本文博客链接:http://blog.csdn.net/jdh99
哈希表说明: 需要对500个点的数据进行查询,增加,删除操作.500个点不需要顺序排列.
思路:用数组+单链表构造哈希表进行处理. 比如建一个100个大小的数组.每个数组可以带单链表
如果所示,将每一个ID对100进行取余,存入数组中对应的单链表中.如果是500个点,单个链表最大长度为5,也就是说查询次数最大为5.
跳表说明: 需要对500个点的数据进行查询,增加,删除操作.每个数据需要按照先后顺序排列,在这里采用跳表的方式处理.
这里采用3层结构,第一层为全部节点,最多500个点.第二层数量设定为第一层1/10,则为50个,第3层设为第二层的1/10,则为5个.对于单个需要查询的点,如果是平均分布,查询次数为5 + 10 + 10 = 25次.
| 
楼主
