用户847588288462

对于数据结构其实一直有很大的兴趣，之前在面试的筹备过程中，陆陆续续刷过很多题，但是没有沉淀下来，所以从今年开始，准备系统的将自己学习的知识整理，作为自己的沉淀，也能和诸君分享所得。 万事要有一个开头，之所以选择了二叉树是因为二叉树基于基本数据结构，如数组，链表，栈，队列基础之上…

首先要清楚的是递归的空间复杂度是怎么产生的，因为调用栈的增多，每次递归调用自身都会开辟一个新的栈空间，所以空间复杂度为O(n)。如果采用迭代的形式，可以避免的是调用栈的空间，通过增加多个指针，建立遍历的前后节点关联关系，就可以做到将空间复杂度降为O(1)，这就是Morris遍历…

前面已经进行过二叉树的递归遍历和迭代遍历，在前两种遍历中，二叉树遍历的空间复杂度都是O(n)，这是因为不管是递归遍历还是迭代遍历，都用了栈空间来帮我们维护调用关系，方便我们在走到端点的时候可以回退。 那么，换一个思路想想，我们可不可以不用栈，而是通过记录下节点要回退的位置，帮助…

循环依赖指的是两个bean互相依赖彼此，beanA在示例化的时候要注入beanB，beanB在实例化的时候要注入beanA，导致两者互相依赖谁都不能实例化成功的情况。 在实际探索源码的过程中，发现spring解决这个问题主要是采用了三级缓存解决了彼此依赖的问题，下面让我们回顾一…

前面三篇文章用三种方式进行了二叉树的三种遍历，前序，中序，后序，今天反过来，通过前序和中序的遍历结果，重新构建出一颗二叉树，此题也是leetcode上的105题。

“我第一次见到她的那天，没有什么不寻常。” “只是一个正常上班的早上，我也只是正常的沿着往常的线路，走路到地铁站，挤上地铁，找到一个落脚的地方站着，只是刚刚好，我站到了她的面前。” “其实也没有什么第一印象的，我一边刷着新闻，地铁信号时好时坏，有时候信号为空了，我就抬起头扭扭脖…

前言今天的文章是上一篇的后续https://juejin.cn/post/6916150381344981005有兴趣可以往前翻阅一下首先分析一下后序和中序遍历的特点惯例还是用例题进行验证那么我们用例

“我不再是起床、洗漱、上班、工作、下班、回家、睡觉这样重复着乏味的生活，每天的每一个时间点，我都在期待着她的消息。” "我也就假装很不耐烦的看着她的骚扰，假装很不在意的也去把她追过的番都看了一遍，假装对那只像我的猫不感兴趣，然后下载下来当成了博客的头像，假装一直很不在意。" ”…

二叉搜索树是二叉树的一种特殊情况，我个人的理解二叉搜索树就是把二分查找树形化了，虽然这种定义不准确，但是二叉搜索树确实是二分查找的一种实现。 二分查找是有序数组的一种快速寻值的方式，目标值记为targetNum，随便找到数组中的某一个点，开始寻找，如果当前indexNum比ta…