国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

Javascript實現(xiàn)從小到大的數(shù)組轉(zhuǎn)換成二叉搜索樹

2019-11-19 16:20:38
字體:
供稿:網(wǎng)友

廢話不多說了,直接給大家貼代碼了,具體代碼如下所示:

var Array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; var Tree = createTree(Array); console.log(Tree); // 構(gòu)造一個節(jié)點 function Node(nodeData, leftData, rightData) {   this.nodeData = nodeData;   this.leftData = leftData;   this.rightData = rightData; } // 每次取中點作為根節(jié)點,向左和向右遞歸 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實現(xiàn)從小到大的數(shù)組轉(zhuǎn)換成二叉搜索樹,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復(fù)大家的。在此也非常感謝大家對武林網(wǎng)網(wǎng)站的支持!

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 英超| 临沂市| 八宿县| 阳新县| 阿坝县| 阿拉尔市| 万宁市| 拜泉县| 宁德市| 新竹市| 玉山县| 武宣县| 勐海县| 赤城县| 宁陵县| 西安市| 中西区| 喀喇沁旗| 青阳县| 吉安县| 荣成市| 建宁县| 北京市| 花莲县| 乌恰县| 博白县| 健康| 肥东县| 广河县| 杭锦旗| 霍邱县| 柯坪县| 乌什县| 双牌县| 康乐县| 宝丰县| 玉山县| 黔西县| 佛冈县| 元谋县| 海兴县|