- 博客(8)
- 收藏
- 关注
原创 二叉树的层序遍历
简单,用一个变量size标记一下就行了,size表示某一层的元素个数,只要出队,就将size减1,减到0就说明该层元素访问完了。之后再将20 出队,并将其子孩子15和7入队,此时再次size–,变成9了。当size=0,说明当前层已经处理完了,此时队列有四个元素,而且恰好就是下一层的元素个数。1.首先拿根节点3,其左/右子结点都不为空,就将其左右放入队列中,因此此时3已经出队了,剩余元素9和20恰好就是第二层的所有结点,此时size=2。我们再观察执行过程图,我们先将根节点放到队列中,然后不断遍历队列。
2023-08-05 17:35:13
75
原创 后序中序恢复二叉树
恢复树以中序排列为主体,使用前后序辅助我们得到中间节点是哪一个。前后序中左右节点的划分是通过中序排列划分后才得知的。总体流程如下:后序得知中间节点->去中序使用中间节点划分出中间节点和左右子节点集->将左右子节点集带入到后序中匹配得知左右子节点集中的中间节点是哪个->再去中序使用得知的中间节点划分出中间节点和其左右子节点集。
2023-08-05 17:19:07
84
原创 链表经典算法问题笔记
1.在被删除节点的前一个节点进行删除操作 pre.next=pre.next.next;2.使用了虚拟节点的技巧,这是为了统一节点操作,这样就不需要特殊处理头结点没有前一个节点的情况3.移除了一个节点就相当于往后走一位了,所以删除后不需要再后移一位。不删除的情况节点才要后走一位。
2023-08-02 00:10:26
80
原创 URI与URL的区别与关系--通俗易懂
首先,URI是一种泛指的概念,URL是其具体的一种实现 **URI:**统一资源标识符。指的是一个可以用来唯一的标识一个资源的字符串,而不管其具体是用什么方式来实现唯一标识的。打个栗子,要在地球上唯一确定一个人,有很多种方式。可以通过其身份证号码,DNA序列,指纹,还有实时空间位置等等。以上这些都可以唯一的确定一个人,他们都可以算是URI URL:统一资源定位符,定位符定位符看名字就知道,URL就是以上方法中通过位置来唯一确定一个人的方法,所以说URL是URI的一种实现,URI有多种实现,但不是所有URI都
2022-01-14 15:47:18
940
原创 成员变量与局部变量
![!](https://img-blog.csdnimg.cn/2021041621023010.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzODQxNTk3,size_16,color_FFFFFF,t_70)
2021-04-16 21:10:59
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人