Javascript实现从小到大的数组转换成二叉搜索树
程序员文章站
2022-07-05 20:43:03
废话不多说了,直接给大家贴代码了,具体代码如下所示:
var array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
var tre...
废话不多说了,直接给大家贴代码了,具体代码如下所示:
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实现从小到大的数组转换成二叉搜索树,希望对大家有所帮助
上一篇: zTree树形插件异步加载方法详解