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