2018年4月13日
优先队列的一种实现--堆ADT
摘要： 二叉堆的两个重要性质： 1、结构性，为完全二叉树，可以用数组方便地表示。2、堆序性：树中每个节点的关键字值大于或等于其父节点的关键字值。 二叉堆的数据结构声明如下： 初始化函数代码如下： Insert函数实现代码如下： DeleteMin函数实现代码如下： 阅读全文
posted @ 2018-04-13 20:48 赵永驰 阅读(733) 评论(0) 推荐(0) 编辑
开放地址法散列表ADT
摘要： 数据结构定义如下： 初始化函数代码如下： Find函数实现代码如下： Insert函数代码实现如下： Rehash函数代码实现如下： 阅读全文
posted @ 2018-04-13 15:04 赵永驰 阅读(184) 评论(0) 推荐(0) 编辑
分离链表法散列ADT
摘要： 分离链表法解决冲突的散列表ADT实现 数据结构定义如下： 初始化散列表实现代码如下： Find的实现代码如下： Insert的实现代码如下： Delete的实现代码如下： 阅读全文
posted @ 2018-04-13 09:10 赵永驰 阅读(147) 评论(0) 推荐(0) 编辑