Javascript實(shí)現(xiàn)從小到大的數(shù)組轉(zhuǎn)換成二叉搜索樹
更新時(shí)間：2017年06月13日 16:41:51 作者：Cyan1614
這篇文章主要介紹了Javascript實(shí)現(xiàn)從小到大的數(shù)組轉(zhuǎn)換成二叉搜索樹的相關(guān)資料,需要的朋友可以參考下
廢話不多說了，直接給大家貼代碼了，具體代碼如下所示：
var Array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
var Tree = createTree(Array);
console.log(Tree);
// 構(gòu)造一個(gè)節(jié)點(diǎn)
function Node(nodeData, leftData, rightData) {
this.nodeData = nodeData;
this.leftData = leftData;
this.rightData = rightData;
}
// 每次取中點(diǎn)作為根節(jié)點(diǎn),向左和向右遞歸
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實(shí)現(xiàn)從小到大的數(shù)組轉(zhuǎn)換成二叉搜索樹，希望對(duì)大家有所幫助，如果大家有任何疑問請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
相關(guān)文章
文檔對(duì)象模型 (DOM) 表示 HTML 文檔的結(jié)構(gòu),導(dǎo)航或“遍歷”此結(jié)構(gòu)是 Web 開發(fā)的基本方面,使開發(fā)人員能夠在網(wǎng)頁(yè)上選擇、修改、刪除或添加內(nèi)容,本文深入研究了使用 JavaScript 進(jìn)行 DOM 遍歷的藝術(shù),提供了一個(gè)強(qiáng)大的工具包來處理各種遍歷場(chǎng)景2023-09-09
這篇文章主要介紹了js分頁(yè)工具及其具體用法,包括js與css的詳細(xì)實(shí)現(xiàn)代碼與使用方法,需要的朋友可以參考下2015-01-01
這篇文章主要介紹了VsCode插件整理（小結(jié)），小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-09-09
JavaScript中將秒轉(zhuǎn)換為分鐘和秒,通過將秒數(shù)除以 60 得到整分鐘數(shù),獲取剩余的秒數(shù),本文通過實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2023-09-09
復(fù)習(xí)下事件,長(zhǎng)年用JQ,都給忘了~2010-12-12
JS中call apply bind函數(shù)手寫實(shí)現(xiàn)demo
這篇文章主要為大家介紹了JS中call apply bind函數(shù)手寫實(shí)現(xiàn)demo，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
最近剛剛遇到一個(gè)問題是這樣的，我的treeview點(diǎn)擊結(jié)點(diǎn)顯示地圖要素是通過prototype的ajax實(shí)現(xiàn)的2010-08-08
Javascript動(dòng)畫的實(shí)現(xiàn)原理淺析
這篇文章主要介紹了Javascript動(dòng)畫的實(shí)現(xiàn)原理淺析,本文用兩個(gè)實(shí)例來解釋Javascript動(dòng)畫的實(shí)現(xiàn)原理,需要的朋友可以參考下2015-03-03
JSON格式的時(shí)間/Date(2367828670431)/格式轉(zhuǎn)為正常的年-月-日 格式的代碼
這篇文章主要介紹了JSON格式的時(shí)間/Date(2367828670431)/格式轉(zhuǎn)為正常的年-月-日 格式的代碼的相關(guān)資料,需要的朋友可以參考下2016-07-07
JS設(shè)計(jì)模式之?dāng)?shù)據(jù)訪問對(duì)象模式的實(shí)例講解
下面小編就為大家?guī)硪黄狫S設(shè)計(jì)模式之?dāng)?shù)據(jù)訪問對(duì)象模式的實(shí)例講解。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-09-09