实现js的二叉树

今天算是第一次写一篇自己的博客，越是学习就越感叹学无止境，为了记录下来用js实现二叉树的方法，这算是最简单的一个算法了。

二叉树实现原理：把数组的第一个数据当作根节点，每个节点都有根节点，左孩子和右孩子，初始化为null。

 function tree() {
   this.value = null;
   this.left = null;
   this.right = null; }

每次获取到数值不为空则从左到右赋值给左孩子和右孩子，当下一个值大于根节点的值，如果左孩子为空，则把值赋给左孩子，如果不为空这则再次往上找根节点，如果小于则赋给右孩子

 /*
  *拿数组的第一个数据作为根节点，下面的每个节点都是一个新的对象，分别以不同的中心节点
  *判断左右节点的归属，最后形成一个二叉树
  */
 tree.prototype.add = function(data) {
   if (!data) {
     return;
   };
   if (this.value == null) {
     this.value = data;
     return;
   };
   //定义最中心的中心节点
   var nlast = new arrayAct();
   nlast.value = data;
   if (this.value >= data) {
     if (this.left == null) {
       this.left = nlast;
     } else {
       this.left.add(data);
     }
   } else {
     if (this.right == null) {
       this.right = code;
     } else {
       this.right.add(data);
     }
   }
 }

最后就是循环遍历获取数组中的值

 var array = [7, 6, 56, 102, 5, 4, 47, 7000, 200, 45, 24, 85, 63, 954, 6222, 5],
     re = [];
   sortArray = new tree();
   for (var i = 0; i < array.length; i++) {
     sortArray.add(array[i]);
   };
   sortArray.print(re);
   console.log(re)