今天算是第一次写一篇自己的博客，越是学习就越感叹学无止境，为了记录下来用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)