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

首頁 > 語言 > JavaScript > 正文

Javascript實現從小到大的數組轉換成二叉搜索樹

2024-05-06 15:15:55
字體:
來源:轉載
供稿:網友

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

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實現從小到大的數組轉換成二叉搜索樹,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對錯新站長站網站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 武胜县| 忻城县| 凌源市| 渝中区| 梨树县| 沈阳市| 大悟县| 娱乐| 隆化县| 普洱| 北安市| 新野县| 武汉市| 拉孜县| 新河县| 库尔勒市| 茌平县| 荆州市| 沅陵县| 遂宁市| 拉萨市| 额济纳旗| 和田县| 察哈| 昭平县| 介休市| 永仁县| 洪泽县| 赤水市| 和田市| 兴宁市| 泉州市| 肃北| 孝义市| 营山县| 桃园县| 黄浦区| 太康县| 星子县| 鹤壁市| 和顺县|