zhoulujun

JavaScript的数组与对象遍历有那些方法（for while for in for of map foreach every），他们的性能对比如何？需要注意那些事项？为什么禁止使用for in，

据说Homebrew作者去谷歌涮二叉树翻转被KO，害的我再次把二叉树常用的算法整理收集下，万一哪天被fire了。当然学习并不是为了面试啥的

二叉排序树是为了实现动态查找而设计的数据结构，它是面向查找操作的，平均时间复杂度是O(log₂N)，当二叉查找树退化为单链表时，此时查找效率为O(n)。所以我们需要平衡二叉树。平衡二叉树最难的就是旋转

二叉树通常采用链式存储结构，存储结点由数据域和指针域。用一组连续的存储单元依次自上而下，自左至右存储完全二叉树上的结点元素，即将二叉树上编号为i的结点元素存储在加上定义的一维数组中下标为i-1的分量中

二叉树的遍历是指不重复地访问二叉树中所有结点，主要指非空二叉树。二叉树的遍历分为深度优先遍历（先序遍历、中序遍历、后序遍历）和广度优先遍历 （层次遍历），遍历方法图解看起来更加数十年

instanceof操作符的内部实现机制和隐式原型、显式原型有直接的关系。instanceof 的作用是判断一个对象是不是一个函数的实例。instanceof运算符的实质：用来检测 construct

new 运算符是用来实例化一个类，从而在内存中分配一个实例对象。但在 javascript 中，原型语言没类，只有对象，只有对象继承对象，依靠原型链继承。new存在的意义在于它实现了javascrip

在经典的面向对象语言中，可能倾向于定义类，继承类。原型语言 只有对象,没有类；对象继承对象,而不是类继承类。继承的对象函数并不是通过复制而来，而是通过原型链继承。JavaScript里面没有类这个概念

GitHub在本地可以用用户密码校验，也可以是person token校验，还可以用ssh。但是Support for password authentication was removed on A