树：以分层的方式存储数据；节点：根节点，子节点，父节点，叶子节点（没有任何子节点的节点）；层：根节点开始0层；

二叉树：每个节点子节点不超过两个；查找快（比链表），添加，删除快（比数组）；

BST：二叉树查找：

• 设置根节点为当前节点；
• 如果要插入的节点小于当前节点，则设置其左节点为新的当前节点；大于的话选右节点；
• 如果如果选择的节点为null，则将要插入的节点放在这个位置，退出；否则继续向下查找；

实现的基本代码：

 function Node (data,left,right) {   this.data = http://www.mamicode.com/data;>

js:数据结构笔记9--二叉树