2015年1月13日
数据结构基础(19) --堆与堆排序
摘要： 完全二叉树 首先让我们回顾一下完全二叉树的两个性质: 性质1:具有n个结点的完全二叉树的深度为[logn](向下取整)+1。 性质2:若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点： (1) 若 i=1，则该结点是二叉... 阅读全文
posted @ 2015-01-13 20:19 挨踢人啊 阅读(248) 评论(0) 推荐(0)
数据结构基础(18) --哈希表的设计与实现
摘要： 哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组) 哈希函数为关键字的... 阅读全文
posted @ 2015-01-13 20:10 挨踢人啊 阅读(571) 评论(0) 推荐(0)