数据结构
16406070101
这个作者很懒,什么都没留下…
展开
-
堆(讲解+代码超详细哦)
首先要和大家说一说堆得基本概念,也就是堆是什么:如果有一个关键码的集合,把他的所有元素按完全二叉树的顺序存储方式存储在一个一维数组,并满足;Ki <= K2*i+1 且 Ki<= K2*i+2(Ki >= K2*i+1 且 Ki >= K2*i+2) i =0,1,2...,则称为小堆(或大堆)。小堆(大堆)中:任一结点的关键码均小于(大于)等于它的左右孩子的关键码,...原创 2018-05-21 17:08:08 · 1137 阅读 · 2 评论 -
数据结构-哈希查找(代码实现注释超详细哦)
哈希查找(代码实现 注释超详细哦)什么是理想的哈希表呢。哈希表(通常用数组来存放这张表)中记录的存储位置和他的关键字之间有一个确定的对应关系f(key),这就是哈希函数,常见的哈希函数;直接定制法,除留余数法它使每一个关键字和结构中唯一一个存储位置相对应。因而查找时可以根据f(key)算出要查找关键字的位置,达到快速查找的目的(不需要比较查找效率可达到O(1))。但是这是一种很理想...原创 2018-05-16 10:08:35 · 6987 阅读 · 0 评论