課程
/計算機基礎
/算法與數(shù)據(jù)結(jié)構(gòu)
/Javascript實現(xiàn)二叉樹算法
外星人橫坐標的數(shù)據(jù)源怎么做的?
2017-10-06
源自:Javascript實現(xiàn)二叉樹算法 2-4
正在回答
BinaryTree()構(gòu)造函數(shù)里面確實給node增加了一個屬性:node.selected;
并且應該注意到:對于search()方法,在找到之后返回的是找到的節(jié)點,即return node;
存儲外星人橫坐標的數(shù)組為var nodesForAlien[]。其中每一個元素的構(gòu)造(以第i個為例)為:nodesForAlien[i] = { key: val, selected: false};
其中key的值,可以隨機產(chǎn)生:key = Math.floor(Math.random() *280);
數(shù)據(jù)源導入到二叉樹的做法
生成完整的nodesForAlien[]數(shù)組,你可以數(shù)組長度隨意設置。結(jié)構(gòu)就如上面說的那樣。
生成構(gòu)造函數(shù)的實例var binaryTree = new BinaryTree();注意這里的正如上面提到過的,這里的構(gòu)造函數(shù)給node增加了新的屬性。
接下來就可以進行插入、查詢等操作了。這些之前的課里面有講過。
? ?5. 注意到代碼里面的return search()操作,返回的是一個二叉樹節(jié)點,相比原先構(gòu)造的數(shù)組元素顯然多了兩個left和right屬性,不過JS是弱類型的,所以沒什么影響。
舉報
感受JS與數(shù)據(jù)結(jié)構(gòu)的魅力。
4 回答如果數(shù)組中包含相同的元素二叉樹是一個怎樣的結(jié)構(gòu)?
1 回答想問一下構(gòu)造Node的時候 為什么this.right = right?
1 回答JS中這么定義數(shù)組 不報錯么
1 回答3分10秒的數(shù)組定義問題
1 回答如果讓你去實現(xiàn)這么一個實體對象,你會怎么去寫構(gòu)造函數(shù)?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學習伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2017-11-10
BinaryTree()構(gòu)造函數(shù)里面確實給node增加了一個屬性:node.selected;
并且應該注意到:對于search()方法,在找到之后返回的是找到的節(jié)點,即return node;
存儲外星人橫坐標的數(shù)組為var nodesForAlien[]。其中每一個元素的構(gòu)造(以第i個為例)為:
nodesForAlien[i] = { key: val, selected: false};
其中key的值,可以隨機產(chǎn)生:key = Math.floor(Math.random() *280);
數(shù)據(jù)源導入到二叉樹的做法
生成完整的nodesForAlien[]數(shù)組,你可以數(shù)組長度隨意設置。結(jié)構(gòu)就如上面說的那樣。
生成構(gòu)造函數(shù)的實例var binaryTree = new BinaryTree();注意這里的正如上面提到過的,這里的構(gòu)造函數(shù)給node增加了新的屬性。
接下來就可以進行插入、查詢等操作了。這些之前的課里面有講過。
? ?5. 注意到代碼里面的return search()操作,返回的是一個二叉樹節(jié)點,相比原先構(gòu)造的數(shù)組元素顯然多了兩個left和right屬性,不過JS是弱類型的,所以沒什么影響。