花了十几天，把《算法》看了一遍。然后重新 AC 了一遍 LeetCode 的题并记录下心得。

学过二叉树的都应该知道，一棵二叉树最多只能有两个分支结点，当然也能没有结点。下图是常见的二叉树的形式： 通常二叉树都是用类的形式来创建的，虽然javscript现在也有类了，但是为了熟悉一下原型，这里还是用原型来模拟类的行为。以下是实现的代码： 可以看到这里定义了两个类，一个是…

Myers差分算法是由Eugene W.Myers在1986年发表的一篇论文中提出，可以查看文末链接1。 diff结果有很多，譬如可以将一个字符串全部删除，再添加另一整个字符串。可以删一个字符添加一个字符…… 现在从(0, 0)点出发，这时字符串为a, 通过向右移动，即增加x值…

很多时候我们都会感慨：要是当时×××了多好啊，现在也不至于这样难堪了。 我也和芸芸众生一样在学校的时候没有好好的理解思考一些东西，等到了真正需要用的时候才知道书到用时方恨少。有道是知错能改，那为什么有道 == 知错能改呢？下面请允许我开始真正的内容： 算法的定义是这样的：解题方…

主要是针对前端同学，我将一些常见的算法和数据结构用 JavaScript 去实现，起到一个抛砖引玉的作用

虽然前端面试中很少会考到算法类的题目，但是你去大厂面试的时候就知道了，对基本算法的掌握对于从事计算机科学技术的我们来说，还是必不可少的，每天花上 10 分钟，了解一下基本算法概念以及前端的实现方式。 另外，掌握了一些基本的算法实现，对于我们日常开发来说，也是如虎添翼，能让我们的…

，二号方块在0号位置... 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 （4）考察节点n是否为…

上面是来自维基百科的解释。 而每一个节点的值总大于左子树的值，而小于右子树的值的二叉树就叫排序二叉树。 我们可以看到插入到二叉树的过程就是排序的过程，又如何把其输（遍历）出来呢。 以上就是js的排序二叉树实现过程。