我们先来看一下一个二叉树的基本结构。 二叉树算是链表结构的一个升级版，它比链表厉害在哪呢？在于链表的节点只有一个下级节点，而二叉树有两个。 一个二叉树的节点，至少会持有两个指针，一个指向它的左孩子，一个指向它的右孩子。我们来看一下二叉树的节点结构： 对于二叉树的结构，我们如何访…

前序遍历 遍历方式：根->左->右，先输出根节点，再前序遍历左节点，再前序遍历右节点 中序遍历 遍历方式：左->根->右，先中序遍历左节点，再输出根节点，再中序右节点 后序遍历 遍历方式：左->右->

1. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。 经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单…

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…

今天的算法是 链表 相关，“算法题解系列文章旨在精选重点与易错的算法题，总结常见的算法思路与可能出现的错误，以实战习题的形式理解算法，使用算法。”

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

笔试题 字节001 字节002 阿里001 阿里002 阿里003 开课吧 某峰 字节某次1-3面 大厂核心面试题 238题版本 前端安全 react 核心知识简答 react 核心知识简答2 项目管