yegeli的博客

学习二叉树遍历(先序、中序、后序)的相关方法二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。涉及到的代码都用Java编写，可了解其流程。首先给出二叉树节点类：树节点：class TreeNode { int val; //左子树 TreeNode left; //右子树 T...

算法的时间与空间复杂度算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。因此，评价一个算法的效率主要是看它的时间复杂度和空间复

数据结构-03**数据结构-03笔记****递归****二叉树****广度遍历 - 二叉树****深度遍历 - 二叉树****二叉树练习一****二叉树练习二****二叉排序树练习一****二叉排序树练习二****冒泡排序****归并排序****快速排序****二分查找**数据结构-03笔记递归递归定义及特点【1】定义 递归用一种通俗的话来说就是自己调用自己，但是需要分解它的参数，让它解决一个更小一点的问题，当问题小到一定规模的时候，需要一个递归出口返回 【2】特点 2

数据结构-02**数据结构-01回顾****数据结构-02笔记****作业讲解****链表作业题一****链表作业题二****链表作业题三****线性表 - 栈（LIFO)****线性表 - 队列（FIFO）****栈和队列练习一****树形结构****二叉树****广度遍历 - 二叉树****深度遍历 - 二叉树****二叉树练习一****二叉树练习二**数据结构-01回顾数据结构、算法、程序【1】数据结构: 解决问题时使用何种数据类型，数据到底如何保存，只是静态描述了数据元素之间的关系【2】

数据结构-01**数据结构与算法****算法概述****时间复杂度概述****时间复杂度 - 计算规则****数据结构概述****抽象数据类型****线性表 - 顺序表****线性表 - 链表****链表练习一****链表练习二****线性表 - 栈（LIFO)****线性表 - 队列（FIFO）****作业**数据结构与算法算法概述算法-前序【1】Everybody!全场动作必须跟我整齐划一，来，我们一起来做一道题 若n1+n2+n3=1000,且n1^2+n2^2=n3^2(n1,n