数码资讯
Javascript从一个小数组转换成一个二叉搜索树
废话没多说,直接给大家粘上代码,具体代码如下所示: var数组{ 1, 2, 3,4, 5, 6,7, 8, 9,10 }; VAR树= createtree(阵列); console.log(树); 一个节点结构 功能节点(nodedata,leftdata,rightdata){ this.no
选购提示
关注价格、性能、续航、售后和真实使用场景,理性比较后再下单。
废话没多说,直接给大家粘上代码,具体代码如下所示:
var数组{ 1, 2, 3,4, 5, 6,7, 8, 9,10 };
VAR树= createtree(阵列);
console.log(树);
一个节点结构
功能节点(nodedata,leftdata,rightdata){
this.nodedata = nodedata;
this.leftdata = leftdata;
this.rightdata = rightdata;
}
每个点作为根节点,左递归和右递归
功能createtree(阵列){
如果(array.length <= 0){
返回null;
{人}
VaR中= parseInt(array.length / 2);
var节点=新节点(数组{ },NULL,NULL);
无功leftarray = array.slice(0中);
无功rightarray = array.slice(中+ 1,数组长度);
node.leftdata = createtree(leftarray);
node.rightdata = createtree(rightarray);
返回节点;
}
}
以上是Javascript的一个小介绍,它由一个小数组转换成两个叉搜索树。我们希望能帮助你。如果你有任何问题,请给我留言,萧边会及时给您回复。谢谢您支持网站。
var数组{ 1, 2, 3,4, 5, 6,7, 8, 9,10 };
VAR树= createtree(阵列);
console.log(树);
一个节点结构
功能节点(nodedata,leftdata,rightdata){
this.nodedata = nodedata;
this.leftdata = leftdata;
this.rightdata = rightdata;
}
每个点作为根节点,左递归和右递归
功能createtree(阵列){
如果(array.length <= 0){
返回null;
{人}
VaR中= parseInt(array.length / 2);
var节点=新节点(数组{ },NULL,NULL);
无功leftarray = array.slice(0中);
无功rightarray = array.slice(中+ 1,数组长度);
node.leftdata = createtree(leftarray);
node.rightdata = createtree(rightarray);
返回节点;
}
}
以上是Javascript的一个小介绍,它由一个小数组转换成两个叉搜索树。我们希望能帮助你。如果你有任何问题,请给我留言,萧边会及时给您回复。谢谢您支持网站。
声明:本文内容用于数码产品信息整理与选购参考,具体价格、库存、售后政策以官方渠道和电商页面实时信息为准。