![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
文章平均质量分 84
沉着的码农
一个沉着的码农
展开
-
【Java数据结构】Map和Set
假设根节点的值key。原创 2023-05-16 20:35:10 · 586 阅读 · 0 评论 -
【Java数据结构】排序
这个方法的基本思想是**定义一个前后指针left和right 一个指向序列头 一个指向序列尾 指针移动 当right指针指向小于key值的元素时停下 left指针指向大于key值时停下 此时让left指针和right指针指向的元素交换 知道left指针遇到right指针时停下 **最后还需要做的操作是将pre处的数据与left处的数据进行交换,这样就确定了key应该在的位置。**此时因为我们将中间大小的元素 放在了序列的开头 让元素基本平均放在key值的左右 此时就可以减少递归的次数 **原创 2023-05-11 20:14:58 · 415 阅读 · 0 评论 -
【Java】Java对象的比较
发现程序出现异常。原创 2023-05-07 14:28:59 · 500 阅读 · 0 评论 -
【Java数据结构】优先级队列(堆)
常用的三种但是PriorityQueue队列是小堆,如果我们需要大堆就需要我们提供一个比较器。原创 2023-05-05 21:50:57 · 743 阅读 · 0 评论 -
【Java数据结构】二叉树的前中后序遍历(递归和非递归)
*这段代码还有一个问题 我们外层的循环条件是cur!=null 但是我们在cur获取到D的右子节点时 此时cur又为空了 此时循环条件不满足 循环就结束了 但是我们还没有遍历完这棵二叉树 我们还有什么依据来继续循环呢?我们不采用递归的方式 但是要模拟递归的思路。**递归实现的代码都十分相似 **例如这颗树 我们用它举例。前序遍历的遍历方式是。原创 2023-04-26 14:50:39 · 1710 阅读 · 0 评论 -
【Java数据结构】二叉树
除根结点外,其余结点被分成M(M > 0)个互不相交的集合T1、T2、…的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。:若一个结点含有子结点,则这个结点称为其子结点的父结点;:以某结点为根的子树中任一结点都称为该结点的子孙。:一个结点含有的子树的根结点称为该结点的子结点;:度为0的结点称为叶结点;:具有相同父结点的结点互称为兄弟结点;:从根到该结点所经分支上的所有结点;:一个结点含有子树的个数称为该结点的度;:从根开始定义起,根为第1层,根的子结点为第2层,以此类推。原创 2023-04-23 11:07:53 · 317 阅读 · 0 评论 -
【Java数据结构】线性表-栈
进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,出栈:栈的删除操作叫做出栈。栈:一种特殊的线性表,其。原创 2023-04-15 18:56:58 · 67 阅读 · 0 评论 -
【Java数据结构】线性表-链表
是通过链表中的引用链接次序实现的。原创 2023-04-14 20:02:02 · 433 阅读 · 0 评论 -
【Java数据结构】线性表-顺序表
线性表(linear list)原创 2023-04-09 21:54:39 · 818 阅读 · 0 评论