算法与数据结构
文章平均质量分 74
IT开发与架构设计
这个作者很懒,什么都没留下…
展开
-
数据结构之堆
堆是一颗完全二叉树,所有父节点都满足小于等于其子节点的堆称为小根堆,所有父节点都满足大于等于其子节点的堆称为大根堆,堆虽然是一棵树,但是通常存放在一棵数组,父节点和子节点的关系通常通过元素下标来确定。 从图中,我们可以很容易的总结出,通过一个节点数组中的索引怎么计算出它的父节点及左右孩子节点。 public int left (int i){ return ((i+1)*2-...原创 2019-11-23 21:30:39 · 733 阅读 · 2 评论 -
数据结构之hash(散列)
基础概念: 哈希是一种用以常数平均时间插入,删除和查找的技术。但是一般不支持如FinMin,FinMax以及以线性时间按排序顺序将整个表打印的操作。进一步讲,哈希就是将任意长度的输入,通过散列算法,变换成固定长度的输出,该输出值就是散列值。哈希表:利用hash技术实现,理想情况下为一个包含有关键字(key-indexed,可以为整数、字符串等)的具有固定大小的数组。输入待查找的值即关键字,即...原创 2018-04-19 16:20:30 · 379 阅读 · 2 评论