一、计算机基础知识复习

1、大端小端
比如说64位用两个32位字节存储

• 大端模式：高字节存放低地址，地址由小增大，和阅读习惯一致
• 小端模式： 相反
  目前Intel的80x86系列芯片是唯一还在坚持使用小端的芯片，ARM芯片默认采用小端，但可以切换为大端；而MIPS等芯片要么采用全部大端的方式储存，要么提供选项支持大端。

//  判断程序，false大端
var littleEndian = (function() {
  var buffer = new ArrayBuffer(2);
  new DataView(buffer).setInt16(0, 256, true);
  return new Int16Array(buffer)[0] === 256;
})();

2、先序中序后序，相对于根节点
3、IEEE754表示浮点数
4、前缀表达式
5、原码、反码、补码

• 正数，原码反码补码相同
• 负数，原码符号位是1，反码符号位不变其余取反，补码反码加1
  6、二叉树
• 二叉搜索树（二叉排序树）：左子树比根小，右子树比根大
• 平衡二叉树（也是搜索树）：多加一个条件左右节点深度差不超过1