标签：复杂 时间复杂度 btree cti 查询 数据 floor color sub
今天在网上看到一家公司的笔试题:
这里就不带大家看概念了，什么是二叉搜索树？
下面直接看代码
1 //an order arr to binary search tree 2 (function(){ 3 function main(arr){ 4 var node = {}; 5 if(arr.length <= 1) 6 return {data:arr[0]}; 7 var flag = Math.floor(arr.length/2); 8 node.data = arr[flag]; 9 var leftArr = arr.slice(0,flag); 10 var rightArr = arr.slice(flag+1); 11 node.leftSubTree = main(leftArr); 12 node.rightSubTree = main(rightArr); 13 return node; 14 } 15 var _arr = [1,2,3,4,5,6,7,8,9]; 16 console.log(main(_arr)); 17 })()
看结果:
解释思路:
标签：复杂 时间复杂度 btree cti 查询 数据 floor color sub
原文地址：http://www.cnblogs.com/Magiccwl/p/7040371.html
