- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构—hash表
哈希表，是根据键值对(Key --- value)进行访问的数据结构。也就是说，它通过把key值映射到表中一个位置来访问记录，以加快查找的速度。给定表ht，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。总结上面的所说： 若在Hash表中存放数据的是一个结构体...
2018-06-23 13:54:29
628
原创 数据结构—堆
堆的定义：堆是一个完全二叉树 堆有两种, 一种叫小堆(小根堆, 最小堆), 一种叫大堆(大根堆, 最大堆). 以小堆为例, 这个树的根节点是这个树中的最小的元素，对于任意一个子树来说, 子树的根节点, 小于左右孩子节点的值. 以大堆为例, 这个树的根节点是这个树种的最大元素，对于任意一个子树来说, 子树的根节点, 大于左右孩子节点的值. 头文件 heap.h#pragma once #inclu...
2018-06-03 16:10:16
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人