B - 树（或者 B 树，英语：B-Tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间 O(logn) 内完成。与其它一般化的二叉查找树不同，它可以拥有多余 2 个子结点。 B - 树为系统大块数据的读写操作做

栈 是一种常见的数据结构，具有后进先出（LIFO）的特点。 调用栈 则是计算机内部对函数调用所分配内存时的一种栈结构。 递归函数 简单的讲，就是函数在内部调用自己。 在编写递归函数的时候，我们要注意组成它的两个条件，分别是：基线条件 和 递归条件 （也叫回归条件）。 递归函数其…

三道题的解决思路可统一，模板也极其相似，比九章提供的更漂亮。 比如{1,2,3}，当cur位于节点1时，1、2属于“左”节点，3属于“右”节点。DFS的非递归实现本质上是在协调入栈、出栈和访问，三种操作的顺序。上述统一使得我们不再需要关注入栈顺序，仅需要关注出栈和访问（第3点）…

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…