Javascript实现从小到大的数组转换成二叉搜索树
更新时间：2017年06月13日 16:41:51 作者：Cyan1614
这篇文章主要介绍了Javascript实现从小到大的数组转换成二叉搜索树的相关资料,需要的朋友可以参考下
废话不多说了，直接给大家贴代码了，具体代码如下所示：
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实现从小到大的数组转换成二叉搜索树，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
昨天是预热班学习的最后一天，为了检验我们是否能够升入就业班学习，进行了预热班结课考试。2009-11-11
这篇文章主要介绍了javascript中eval和with用法,结合实例形式总结分析了JavaScript中eval和with的功能、用法与相关注意事项,具有一定参考借鉴价值,需要的朋友可以参考下2015-11-11
微信小程序中的canvas 文字断行和省略号显示功能的处理方法
大家都知道在canvas中没有提供方法来处理文字的多行问题，只有通过截取指定字符串来达到目的。接下来通过本文给大家介绍微信小程序中的canvas 文字断行和省略号显示功能 ,需要的朋友可以参考下2018-11-11
本文是对js截取字符串的两种方法及区别进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-11-11
javascript仿php的print_r函数输出json数据
输出json数据，php的print_r函数可以轻松实现，下面为大家介绍下javascript也可以模仿print_r函数输出json数据，具体实现如下，感兴趣的朋友可以了解下2013-09-09
本篇文章主要介绍了JS敏感词过滤实例，详细的介绍了两种方法，RegExp（），replace（），具有一定的参考价值，有兴趣的可以了解一下。2016-12-12
下面小编就为大家分享一篇10行原生JS实现文字无缝滚动的效果，特别简单，具有很好的参考价值，希望对大家有所帮助2018-01-01
这篇文章主要为大家详细介绍了swiper+echarts实现多个仪表盘左右滚动效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要为大家详细介绍了用chart.js添加动态背景图，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
查询条件清空将input、select的值清空，下面有个不错的示例，需要的朋友可以了解下2014-01-01
最新评论