我们以前是写过数组快速排序的例子的，当时因为时间问题并没有详细记录快速排序的过程是怎么样的。本文在此对数组快速排序做一个详解，希望对学习者有所帮助。...

树的遍历分很多种，经过前人总结，树的遍历其实一共就有三种方法，一种为先序遍历、一种为中序遍历、最后一种为后续遍历。他们不同的区别就是在遍历过程中查找树的根、左节点、右节点的顺序，同样由于遍历树惯用递归的方式，所...

二叉树拷贝也相对简单，我们只需要在遍历的过程中，将每一个有效的节点依次给传递进来的新树的节点衔接起来就可以了。大致的思路我们可以总结一下。...

二叉树的高度就是从根节点到最深的叶子节点之间的节点数，计算方法使用递归时，判断如果到了树的叶子节点那么就返回0。依次遍历左侧和右侧节点的数量，然后求出最大值再算上当前根节点的数量+1，递归循环返回后得出最终的结...

树使用递归遍历非常方便，如果将代码拉伸开来，我们能否是否非递归代码来实现呢？当然是可以的，我们只要把递归的循环步骤修改为while就可以了。但我们需要借用到STL的栈模型来实现这个需求，具体的步骤如下：...

逆置字符串是将字符串所有字符前后颠倒，有比较常见的两种思路，第一种是生成两个分别指向头和尾的指针，遍历字符串交换头尾指针，然后对头尾指针向字符串中间移动，最终得出交换结果。另外一种思路则是后续递归的方式。以字符...

快速排序是在数据源中抽取一份数据作为样本，与所有需要排列的数据进行对比，根据需要把比样本小的数据放置到数据源的左侧位置，比样本大的数据放置到数据源的右侧位置。以此来对数据进行排序。具体实现如下：...

二分查找的前提是数据一定要有序，否则一切皆为空谈。通过有序的一段数据使用二分查找较常规遍历查找算法速度要快一些。其中二分查找发有两种实现，一种为常规while循环，另外一种为递归。具体的实现步骤如下：...

给定一个单链表的头节点 head，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。

跟网上的不同的是，我这种方式是以时间换空间的做法，不会一次性把数据全查出来再慢慢遍历，而是每次查询是否存在子级，有就递归下去查。数据量大时，查库的次数比较多，数据量少时对数据库查询次数少，压力较小，但是多次查询不会出...