使用Javascript怎么将顺序数组转换成二叉搜索树

这篇文章主要介绍了使用Javascript怎么将顺序数组转换成二叉搜索树,此处通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考价值,需要的朋友可以参考下:

成都创新互联服务项目包括霸州网站建设、霸州网站制作、霸州网页制作以及霸州网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,霸州网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到霸州省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

Java可以用来干什么

Java主要应用于:1. web开发;2. Android开发;3. 客户端开发;4. 网页开发;5. 企业级应用开发;6. Java大数据开发;7.游戏开发等。

具体代码如下所示:

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怎么将顺序数组转换成二叉搜索树的文章就介绍到这了,更多相关使用Javascript怎么将顺序数组转换成二叉搜索树的内容请搜索创新互联以前的文章或继续浏览下面的相关文章希望大家以后多多支持创新互联!


当前题目:使用Javascript怎么将顺序数组转换成二叉搜索树
分享URL:http://pwwzsj.com/article/pcpgds.html