二叉树 - Binary Tree 是每个节点最多只有两个分支（即不存在分支度大于 2 的节点）的树结构。 前序遍历: 首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树 中序遍历: 首先遍历左子树，然后访问根结点…

算法就是内功

这些书籍通过图片、打比方等通俗易懂的方法来讲述，让你能达到懂一些基础算法，线性表，堆栈，队列，树，图，DP算法，背包问题等，不要求会实现，但是看过以下这些书对于之后实现算法打下坚实的思维基础。 很适合在闲暇之余拿出来阅读一番。 这不过是一本有趣的算法书而已。和别的算法书比较，如…

要成为一名真正的程序员，算法知识是必不可少的，本文列出了程序员必须知道的 10 大基础实用算法以及讲解，想要从猿进化为狮，就来看看吧。

所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。 两者在排序前后的相对位置不发生变化。 冒泡排序可以说是最基础的了，无非就是两个 for 循环嵌套，…

数据结构的基本单位是数据元素。 ​ 数据结构的最小单位是数据项。 ​ 数据对象：具有相同性质的数据元素的集合。 ​ 抽象数据类型（ADT）：一个数学模型以及定义在该模型上的一组操作。（包括：数据对象，数据关系，基本操作），可以用来定义一个完整的数据结构。 ​ 数据结构：相互…

4. 树与二叉树 ​ 树适用于表示有层次结构的数据。 ​ 完全二叉树和满二叉树适合用来存储。 ​ 链式存储结构：分为数据域，左指针域和右指针域。 ​ 三种遍历方式的时间复杂度都是O(n),空间复杂度都是O(n). ​ 三种遍历方法中叶子节点的遍历先后顺序都是固定的。 ssr 二…

数据结构中，图的存储结构、相关算法以及图的基本实现。

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…