这里有新鲜出炉的 Javascript 教程,程序狗速度看过来!
Javascript 是一种由 Netscape 的 LiveScript 发展而来的原型化继承的基于对象的动态类型的区分大小写的客户端脚本语言,主要目的是为了解决服务器端语言,比如 Perl,遗留的速度问题,为客户提供更流畅的浏览效果。
这篇文章主要介绍了 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 实现从小到大的数组转换成二叉搜索树,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 phperz 网站的支持!
来源: http://www.phperz.com/article/17/0813/338689.html