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