专注Java领域技术
我们一直在努力

数据结构&算法

数据结构和算法系列(二)

admin阅读(1185)评论(0)赞(0)

数据结构和算法一向都是程序最核心的东西,希望整理的这个系列对大家有所帮助。 【第一篇】Java数据结构和算法-简介 【第二篇】Java数据结构和算法-数组 【第三篇】Java数据结构和算法-冒泡、选择、插入排序算法 【第四篇】Java数据结...

【第十四篇】Java数据结构和算法-无权无向图

admin阅读(747)评论(0)赞(0)

前面我们介绍了树这种数据结构,树是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合,把它叫做“树”是因为它看起来像一棵倒挂的树,包括二叉树、红黑树、2-3-4树、堆等各种不同的树,有对这几种树不了解的可以参考我前面几篇博客...

【第十三篇】Java数据结构和算法-堆

admin阅读(695)评论(0)赞(0)

 在【第四篇】Java数据结构和算法-队列中我们介绍了优先级队列,优先级队列是一种抽象数据类型(ADT),它提供了删除最大(或最小)关键字值的数据项的方法,插入数据项的方法,优先级队列可以用有序数组来实现,这种实现方式尽管删除最大数据项的时...

【第十二篇】Java数据结构和算法-哈希表

admin阅读(654)评论(0)赞(0)

Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key – value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快查找速度,但是又和数组、链表、树等数据结构不同,在这些数...

【第十一篇】Java数据结构和算法-2-3-4树

admin阅读(709)评论(0)赞(0)

通过前面的介绍,我们知道在二叉树中,每个节点只有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树。本篇博客我们将介绍的——2-3-4树,它是一种多叉树,它的每个节点最多有四个子节点和三个数据项。 1...

【第十篇】Java数据结构和算法-红黑树

admin阅读(760)评论(0)赞(0)

上一篇博客我们介绍了二叉搜索树,二叉搜索树对于某个节点而言,其左子树的节点关键值都小于该节点关键值,右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构,其查找、插入和删除操作的时间复杂度都为O(logn),底数为2。但是我...

【第九篇】Java数据结构和算法-二叉树

admin阅读(686)评论(0)赞(0)

 接下来我们将会介绍另外一种数据结构——树。二叉树是树这种数据结构的一员,后面我们还会介绍红黑树,2-3-4树等数据结构。那么为什么要使用树?它有什么优点?   前面我们介绍数组的数据结构,我们知道对于有序数组,查找很快,并介绍可以通过二分...

【第八篇】Java数据结构和算法-高级排序

admin阅读(751)评论(0)赞(0)

春晚好看吗?不存在的!!!   在Java数据结构和算法(三)——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法,它们的时间复杂度大O表示法都是O(N2),如果数据量少,我们还能忍受,但是数据量大,那么这三种简单的排序所需要的时间则...

【第七篇】Java数据结构和算法-递归

admin阅读(673)评论(0)赞(0)

 记得小时候经常讲的一个故事:从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚,一天,老和尚给小和尚讲了一个故事,故事内容是“从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚,一天,老和尚给小和尚讲了一个故事,故事内容…...

【第六篇】Java数据结构和算法-链表

admin阅读(761)评论(0)赞(0)

前面博客我们在讲解数组中,知道数组作为数据存储结构有一定的缺陷。在无序数组中,搜索性能差,在有序数组中,插入效率又很低,而且这两种数组的删除效率都很低,并且数组在创建后,其大小是固定了,设置的过大会造成内存的浪费,过小又不能满足数据量的存储...

专注Java技术 100年

联系我们联系我们