据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

根据二叉树的前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，重新构建二叉树。 前序遍历：首先访问根，再先序遍历左子树，最后先序遍历右子树。 中序遍历：首先中序遍历左子树，再访问根，最后中序遍历右子树。 后序遍历：首先后序遍历左子树，再后序…

由二叉树的递归定义可知，遍历左子树和遍历右子树可如同遍历二叉树一样“递归”进行。 看完上面的递归遍历，下面对比一下非递归的二叉树遍历。

1. 前言 排序算法在算法中占有重要地位，我实在太菜，记性也不大好，先记录一下吧。 本文记录了十大排序算法，很多文章都是八大算法，桶排序、计数排序和基数排序也很重要，所以都记录下来。 2. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因…

小结：没有最好的排序，只有最适合的排序。