排序:
默认
按更新时间
按访问量

数据结构之hash(散列)

基础概念: 哈希是一种用以常数平均时间插入,删除和查找的技术。但是一般不支持如FinMin,FinMax以及以线性时间按排序顺序将整个表打印的操作。进一步讲,哈希就是将任意长度的输入,通过散列算法,变换成固定长度的输出,该输出值就是散列值。 哈希表:利用hash技术实现,理想情况下为一个包含有...

2018-04-19 16:20:30

阅读数:50

评论数:2

1、树的定义 首先给出树的相关定义:树(tree)是包含n(n>0)个结点的有穷集,其中: 1)每个元素称为结点(node); 2)有一个特定的结点被称为根结点或树根(root); 3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……...

2018-04-17 17:31:58

阅读数:25

评论数:0

数据结构之堆

堆是一颗完全二叉树,所有父节点都满足小于等于其子节点的堆称为小根堆,所有父节点都满足大于等于其子节点的堆称为大根堆,堆虽然是一棵树,但是通常存放在一棵数组,父节点和子节点的关系通常通过元素下标来确定。 从图中,我们可以很容易的总结出,通过一个节点数组中的索引怎么计算出它的父节点及左右孩子...

2018-04-17 11:06:07

阅读数:30

评论数:2

数据结构之栈

一、Stack源码分析 1.继承结构  栈是数据结构中一种很重要的数据结构类型,因为栈的后进先出功能是实际的开发中有很多的应用场景。Java API中提供了栈(Stacck)的实现。 Stack类继承了Vector类,而Vector类继承了AbstractList抽象类,实现了List接...

2018-04-16 17:14:11

阅读数:18

评论数:0

数据结构之链表

一:单链表的结构 LinkList(java) head为头节点,他不存放数据,只是充当一个指向链表中真正数据的第一个节点 对于删除节点,java与c/c++最大的不同在于不用手动进行删除节点的释放空间,这是因为java有自动处理垃圾的的机制gc 二:双端链表 与单链表不同的是,双端链...

2018-04-13 17:30:58

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭