当前位置： 移动技术网 > IT编程>开发语言>JavaScript > Javascript实现从小到大的数组转换成二叉搜索树

Javascript实现从小到大的数组转换成二叉搜索树

2017年12月12日  | 移动技术网IT编程  | 我要评论

废话不多说了，直接给大家贴代码了，具体代码如下所示：

var array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; 
var tree = createtree(array); 
console.log(tree); 
// 构造一个节点 
function node(nodedata, leftdata, rightdata) { 
  this.nodedata = nodedata; 
  this.leftdata = leftdata; 
  this.rightdata = rightdata; 
} 
// 每次取中点作为根节点,向左和向右递归 
function createtree(array) { 
  if (array.length <= 0) { 
    return null; 
  } else { 
    var mid = parseint(array.length / 2); 
    var node = new node(array[mid], null, null); 
    var leftarray = array.slice(0 , mid); 
    var rightarray = array.slice(mid + 1 , array.length ); 
    node.leftdata = createtree(leftarray); 
    node.rightdata = createtree(rightarray); 
    return node; 
  } 
}

以上所述是小编给大家介绍的javascript实现从小到大的数组转换成二叉搜索树，希望对大家有所帮助

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网