当前位置:首页 > 日记 > 正文

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

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实现从小到大的数组转换成二叉搜索树,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!

相关文章

word2013中去掉页眉横线的两种方法

word2013中去掉页眉横线的两种方法

方法,页眉,两种,电脑软件,  们采用word2013文本编辑的时候,经常需要加上页眉,比如页码,单位什么的。当我们删除页眉的时候,页眉上的横线依然还在,这个时候,我们如何删除页眉的横线!那么下面就由小编为您分享下去掉页眉的横线的技巧,希望能帮助您…

CDR制作限时抢购打折促销海报教程

CDR制作限时抢购打折促销海报教程

打折,教程,促销,海报,电脑软件,效果图:主要过程:1、绘制一个矩形填充白色作背景层,用多边形工具设置三角画一个三角形,转曲,用形工具调下,如图2、把三角形多复制几个分别调成角度不一,大小不一,如图3、椭圆工具绘制几个正圆放到下图的位置,如图4、现…

怎样在指定WPS演示2013幻灯片页面

怎样在指定WPS演示2013幻灯片页面

幻灯片,背景音乐,演示,页面,电脑软件,  如果每一张幻灯片都有一个背景音乐,有时办公或者其他需要,要在放映到某张时停止播放幻灯片。以下是小编为您带来的关于在指定WPS演示2013幻灯片页面停止播放背景音乐,希望对您有所帮助。在指定WPS演示…

painter怎么给添加玻璃扭曲效果?

painter怎么给添加玻璃扭曲效果?

效果,玻璃,电脑软件,painter,Painter中想要制作一个玻璃扭曲效果的图片,该怎么制作呢?下面我们就来看看详细的教程。软件名称:Corel Painter 2018 安装破解版 附注册机+安装方法+预设库软件大小:458MB更新时间:2017-06-301、打开Painter软件,鼠标…

怎样Excel2010中根据等级划分来计

怎样Excel2010中根据等级划分来计

日期,等级,职员,算入,电脑软件,  新员工入职,一般来说都是3个月的试用期,试用期考评合格,才能被公司正式聘用成正式员工。那么,应该如何将这些信息列入到Excel表格中呢?以下是小编为您带来的关于Excel2010中根据等级划分来计算入职员工的转正…

微信页面弹出键盘后iframe内容变空

微信页面弹出键盘后iframe内容变空

解决方案,键盘,弹出,空白,页面,当键盘弹出后,页脚也被顶起来;而当搜索完(要刷新整体页面),键盘缩回后,iframe里 键盘当住的地方变成白色。前言:因为iframe要适配,so,高度要计算出来//整体高var win = $(window).height();//搜索栏var header = $('h…

excel表格数字显示不完全怎么办exc

excel表格数字显示不完全怎么办exc

数字,显示,解决方法,不完全,表格,  在日常工作上,有需录入较多的数字,比如身份证号,当输入完成后发现表格无法全部显示全部的数据,下面小编就教你excel表格数字显示不完全的解决方法.希望对你有帮助!excel表格数字显示不完全的解决方法选择要…

ppt怎样粘贴到word文档中

ppt怎样粘贴到word文档中

文档,方法,电脑软件,ppt,word,  将ppt放在word中你知道怎么做吗?对于常用PPT的朋友再熟悉不过了,下面小编就为你提供怎么将ppt放在word的方法啦,不懂的朋友会请多多学习ppt制作哦。将ppt导入word文档的方法利用大纲视图打开PPT演示文稿,单击…

PPT2007中怎么将幻灯片转换成

PPT2007中怎么将幻灯片转换成

幻灯片,转换成,中将,图片,电脑软件,  在PPT2007中可以很方便的将幻灯片转换成图片,这项能可以给我们日常办公减少一些麻烦,比如我们想把PPT幻灯片以图片形式添加到Word文档中。以下是小编为您带来的关于PPT2007中将幻灯片转换成图片,希望对…

JavaScript实现事件的中断传播和行

JavaScript实现事件的中断传播和行

方法,事件,中断,示例,电脑软件,事件传播MicroSoft的设计是当事件在元素上触发时,该事件将接着在该节点的父节点触发,以此类推,事件一直沿着DOM树向上传播,直到到达顶层对象document元素。这种自底向上的事件传播方式称为“事件冒泡”,也就是事件…

详解Vue.js组件可复用性的混合 | m

详解Vue.js组件可复用性的混合 | m

组件,混合,可复用性,自定义指令,详解,混合是什么混合 (mixins) 是一种分发 Vue 组件中可复用功能的非常灵活的方式。混合对象可以包含任意组件选项。以组件使用混合对象时,所有混合对象的选项将被混入该组件本身的选项。例如:var tpl1={ te…

jQuery读取本地的json文件 | 实例

jQuery读取本地的json文件 | 实例

文件,读取,实例,电脑软件,jQuery,最近写项目需要读取本地的json文件,然后悲催的发现前端新手的我居然不会,查查找找发现这东西并不难,但是应该是比较常用的,毕竟json太好用了!我是直接用的 jquery 实现的,但是 Ajax 也可以,不过我用的Ajax的简约版…