数据结构
文章平均质量分 93
富春山居_ZYY(已黑化)
╭( ′• o •′ )╭☞就是这个人!
展开
-
如何花最少的资源遍历二叉树
有一个 TreeNode 类型的变量 cur 此时正在根节点处。原创 2022-12-24 20:36:42 · 556 阅读 · 8 评论 -
【图】深度优先遍历 & 广度优先遍历
以此类推,我们将遍历与顶点 2、3、4相邻的未遍历过的顶点,将其添加到队列中。4)以此类推,接下来就会出栈顶点 9、8、1,回溯到顶点 0,走顶点 3这条支路,直到遍历完所有的顶点。的过程,深度搜索,走到尽头再不断回退找其他可行的支路,遍历的方式有点像二叉树的前中后序遍历。的过程,一层一层的由内而外扩张,遍历的方式有点像二叉树的层序遍历(自上而下)4)最后,将遍历与顶点 8、10、5、6相邻的未遍历过的顶点,依次出队入队。2)弹出顶点 0 ,将其附近的顶点1、2、3、4依次遍历放入队列中。原创 2022-12-10 09:11:16 · 1236 阅读 · 8 评论 -
【图】认识与表达
地图上有很多的建筑,每个建筑之间有着四通八达的道路连接着,如果想要使用数据结构来表示建筑和建筑之间的道路,就应该选择图。树是由节点构成的,存在一对多的关系,并且节点之间有着父节点、子节点的划分。图是比树结构更加复杂的数据结构树里面的节点放在图中指的是顶点,是图中最基本的单元,存在着多对多的关系,顶点之间都是平等的,没有父顶点、子顶点这样的说法连接各个顶点的是边,对于带权图来说,边并不是一样的,有各自的权重,就像是城市之间的道路有各自的长短一样。并且边是存在方向的,对于有向图来说,顶点A能够到达顶点B,但是顶原创 2022-12-07 19:55:54 · 421 阅读 · 5 评论 -
C站万字详解二叉树基本操作演示程序(附图)
文章目录一、实验环境二、设计需求分析三、实际设计思路四、对象与功能剖析五、代码实现及算法思路分析BinaryTree包【二叉树节点类(TreeNode)】【二叉树类(Tree)】【字母二叉树类(LetterTree)】【数字二叉树类(NumTree)】Function包【退出类(Exit)】【创建二叉树类(ConstructTree)】【打印二叉树类(PrintTree)】【二叉树高度类(GetHeight)】【叶子点个数类(GetLeafSize)】【叶子结点打印类(LeafNode)】【前序遍历类(Pr原创 2022-01-01 11:35:50 · 3594 阅读 · 49 评论 -
【Java】距离我上次知道栈和队列有多简单还是在上次
那么接下来,就让我来讲讲道理!文章目录引子一、栈1.1 概念1.2 实例1.2.1 不可能的出栈顺序1.2.2 中缀表达式转后缀表达式1.3 自我实现二、队列1.1 概念1.2 实例1.2.1 无法吃午餐的学生数量1.3 自我实现1.4 双端队列(deque)三、Java中的栈和队列3.1 Java中的栈3.2 Java 中的队列3.3 Java 中的双端队列引子栈、队列和线性表一样都是一种线性的数据结构,各个元素之间呈线性关系,但是和一般的线性结构又存在着不同。对栈所实施的操作限定在表尾,主要的.原创 2021-10-23 19:45:28 · 1654 阅读 · 27 评论 -
【Java】List 的常见使用
文章目录前言一、泛型1.1 为何会有泛型的出现1.2 泛型的使用二、List的使用方法2.1 常见方法举例2.2 ArrayList 和 LinkedList 的区别2.3 ArrayList 的add()方法背后的实现三、经典例题3.1 打印属性3.2 删除字符3.3 扑克牌练习前言在 Java 的类库中提供了很多的容器(container)来帮助我们解决许多具体的问题。本节就来总结一下 List ,主要介绍泛型,List 的常见使用方法和部分方法背后的实现,以及相关练习一、泛型1.1 为何会原创 2021-10-14 18:22:51 · 1404 阅读 · 27 评论