u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　作者简介:张朝霞(1975-),女,山西运城人,讲师,硕士研究生,主要研究方向:算法设计、模式识别;刘耀军(1963-),男,河北阳原人,

　　摘要:为了提高解决哈希冲突的效率,在冲突解决机制和数据元素被查找的先验概率的基础上,结合堆排序的

　　优点,提出了一种更有效的处理哈希冲突的方法,称其为以先验概率为基础的哈希大顶堆查找。该方法首先依据关

　　键字被查的先验概率的大小建立相应的哈希大顶堆,然后利用哈希大顶堆进行查找。最后通过严密的效率分析可看

　　出:该方法在最坏的情况下的时间复杂度才为O(nlogn),不但降低了冲突时执行查询的查找长度,从而降低查询响

　　个由m 个头指针组成的指针数组T [ 0. . m - 1]。凡是散列地址

　　找关键字 17的过程如图 1中的粗线 在AVL树中查找关键字 17的过程

　　( 25, 200) } , 具体实现方法, 在大顶堆的元素结构中添加关键

　　的优点, 类似于折半查找, 查找的时间复杂度为 O ( n log n)。

　　[ 2] 刘金义, 侯宝明. STL格式实体的快速拓扑重建[ J]. 工程图学学

　　[ 3] 张必强, 邢渊, 阮雪榆. 面向网格简化的 STL 拓扑信息快速重建

　　[ 5] 张翔, 廖文和, 程筱胜, 等. STL 格式文件的拓扑重建方法研究

　　[ 6] 侯宝明, 刘雪娜. STL实体模型的拓扑重建及其缺陷修复[ J]. 计

　　[ 8] 邱元庆, 周惠群, 朱珊珊, 等. 利用散列对 STL 文件进行拓扑重

　　比较次数至多为 2( h - 1) 次, 则在建含 n个元素、深度为 h的

　　[ 7] 严蔚敏. 吴伟. 民数据结构: C语言版[M ]. 北京: 清华大学出版

　　[ 8] 马如林. 蒋华. 张庆霞. 一种哈希表快速查找的改进方法 [ J]. 计

　　[ 9] 周伟明. 多任务下的数据结构与算法[M ]. 武汉: 华中科技大学