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实现从小到大的数组转换成二叉搜索树，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
文档对象模型 (DOM) 表示 HTML 文档的结构,导航或“遍历”此结构是 Web 开发的基本方面,使开发人员能够在网页上选择、修改、删除或添加内容,本文深入研究了使用 JavaScript 进行 DOM 遍历的艺术,提供了一个强大的工具包来处理各种遍历场景2023-09-09
这篇文章主要介绍了js分页工具及其具体用法,包括js与css的详细实现代码与使用方法,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了VsCode插件整理（小结），小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
JavaScript中将秒转换为分钟和秒,通过将秒数除以 60 得到整分钟数,获取剩余的秒数,本文通过实例代码介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2023-09-09
复习下事件,长年用JQ,都给忘了~2010-12-12
这篇文章主要为大家介绍了JS中call apply bind函数手写实现demo，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
最近刚刚遇到一个问题是这样的，我的treeview点击结点显示地图要素是通过prototype的ajax实现的2010-08-08
这篇文章主要介绍了Javascript动画的实现原理浅析,本文用两个实例来解释Javascript动画的实现原理,需要的朋友可以参考下2015-03-03
JSON格式的时间/Date(2367828670431)/格式转为正常的年-月-日 格式的代码
这篇文章主要介绍了JSON格式的时间/Date(2367828670431)/格式转为正常的年-月-日 格式的代码的相关资料,需要的朋友可以参考下2016-07-07
下面小编就为大家带来一篇JS设计模式之数据访问对象模式的实例讲解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
最新评论