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

更新時間：2017年06月13日 16:41:51 作者：Cyan1614

這篇文章主要介紹了Javascript實現(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)造一個節(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)站的支持！

您可能感興趣的文章:

相關(guān)文章

js修改input的type屬性問題探討
當input元素還未插入文檔流之前，是可以修改它的值的，在ie和ff下都沒問題。但如果input已經(jīng)存在于頁面，其type屬性在ie下就成了只讀屬性了，不可以修改
2013-10-10
JavaScript中for循環(huán)的幾種寫法與效率總結(jié)
每個接觸JS的開發(fā)人員都不可避免的與for循環(huán)打交道，畢竟這是遍歷必不可少的工具之一。然而當循環(huán)次數(shù)比較大時，效率問題必須重視。下面這篇文章就主要介紹了JavaScript中幾種for循環(huán)的寫法與效率,需要的朋友可以參考借鑒，下面來一起看看吧。
2017-02-02
JS中的const命令你真懂它嗎
這篇文章主要介紹了JS中的const命令你真懂它嗎，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-03-03
微信小程序冒泡事件及其阻止方法實例分析
這篇文章主要介紹了微信小程序冒泡事件及其阻止方法,結(jié)合實例形式分析了事件分類、冒泡及相應(yīng)阻止操作方法,需要的朋友可以參考下
2018-12-12
assert()函數(shù)用法總結(jié)(推薦)
assert的作用是現(xiàn)計算表達式 expression ，如果其值為假（即為0），那么它先向stderr打印一條出錯信息，然后通過調(diào)用 abort 來終止程序運行。這篇文章主要介紹了assert()函數(shù)用法總結(jié)，需要的的朋友參考下
2017-01-01
JS上傳前預(yù)覽圖片實例
上傳圖片對圖片進行一下預(yù)覽，可以了解圖片上傳后大概會是什么樣子，此功能用js實現(xiàn)，然后在fileupload控件的change事件中調(diào)用，這樣當用fileupload選擇完圖片以后，圖片就會自動顯示出來了。功能很簡單，卻很實用。
2013-03-03
這篇文章主要介紹了JavaScript實現(xiàn)模態(tài)對話框?qū)嵗?文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2020-01-01