数据结构
几番离愁
这个作者很懒,什么都没留下…
展开
-
完全二叉堆
1 定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。由此可见,堆是树与向量的结合体,其逻辑结构等同于完全二叉树,而物理结构与向量相同。 二叉堆具有结构性和堆序性,所谓结构性即其逻辑结构等同于完全二叉树,而堆序性则是堆中任一节点都与其父节点有固定的大小关系。 二叉堆可分为大顶堆和小顶堆,大顶堆的父结点的键值总是大于或等于任何一...原创 2020-04-14 22:53:06 · 426 阅读 · 0 评论 -
常见散列函数及冲突解决方案
哈希哈希(Hash)也称为散列,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,这个输出值就是散列值。哈希算法哈希表哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。...原创 2020-04-10 21:35:40 · 3310 阅读 · 0 评论