摘要：可以看到，一次左单旋将右侧子树的高度减小了，而左侧子树的高度增加了。如图，对进行右单旋，需要左子树的右子树的高度小于等于左子树的高度，否则不能达到平衡的效果，只是把不平衡性从左边转移到了右边。 AVL树 普通二叉搜索树可能出现一条分支有多层，而其他分支却只有几层的情况，如图1所示，这会导致添加、移除和搜索树具有性能问题。因此提出了自平衡二叉树的概念，AVL树（阿德尔森-维尔斯和兰迪斯树...
摘要：的类与继承的类与一般的面向对象语言有很大的不同，类的标识是它的构造函数，下面先定义一个类显然我们可以看出这两个函数是不同的，虽然它们实现了相同的功能。利用构造函数来继承上面的方法子类显然无法继承父类的原型函数，这样不符合我们使用继承的目的。 javascript的类与继承 javascript的类与一般的面向对象语言有很大的不同，类的标识是它的构造函数，下面先定义一个类 var ...
摘要：如果你知道正则表达式模式将会改变，或者你事先不知道什么模式，而是从另一个来源获取，如用户输入，这些情况都可以使用构造函数。 为什么要使用正则表达式 正则表达式通过由普通字符和特殊字符组成的文字模板完成对字符串的校验，搜索，替换。在javascript中类似这样 /^1d{10}$/ 上面的这个简单的正则用来匹配手机号至于说正则表达式到底有什么意义，借由《精通正则表达式》里面的一句话来概...
摘要：目前的标准化工作正在进行中，预计会在年月份放出正式敲定的版本。反的方法可以接收一个参数并且返回值取决与它的构造函数。之后就可以用这个返回值做为对象的键了。 本文基于lukehoban/es6features ，同时参考了大量博客资料，具体见文末引用。 ES6（ECMAScript 6）是即将到来的新版本JavaScript语言的标准，代号harmony(和谐之意，显然没有跟上我国的步伐...
摘要：链式调用的模式下面是实现定时器清除以后回调定时器的一段伪代码看一段实例函数实现数字从增加到，每增加一次在控制台打印一次。结束以后可以立即执行回调函数。 在《JavaScript高级程序设计》一书中，列举了两条setInterval()的缺点： 某些间隔会被跳过； 多个定时器的代码执行之间的间隔可能会比预期的小。 书中给出了替代方案：链式调用setTimeout()。所以我现在更倾向...
