欢迎来到山村网

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

2019-03-09 12:45:20浏览:285 来源:山村网   
核心摘要:废话不多说了,直接给大家贴代码了,具体代码如下所示:var Array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; var Tree = createTree(A

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

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;   } } 
(责任编辑:豆豆)
下一篇:

无线路由器死机是怎么回事

上一篇:

微信小程序如何实现移动端滑动分页效果

  • 信息二维码

    手机看新闻

  • 分享到
打赏
免责声明
• 
本文仅代表作者个人观点,本站未对其内容进行核实,请读者仅做参考,如若文中涉及有违公德、触犯法律的内容,一经发现,立即删除,作者需自行承担相应责任。涉及到版权或其他问题,请及时联系我们 xfptx@outlook.com