[問題] 請問可以預設陣列裡的值皆為某一個值嗎?
最近小女子在寫一個建立二元樹的Flash,
想法是使用者輸入第一個數值即存入陣列arr[i]
當輸入第二個數值就與第一個數值作比較,
若較第一個樹值大就存入arr[2*i+1]的位置反之存入arr[2*i]的位置
部分程式碼如下:
目前我是採用呼叫function的方式來呼叫addNode和insertNode
只要偵測按鈕是否有被執行則動作。
(寫法是用遞迴的方式,但是如果去除arr[i]=-1;會發生遞迴溢位)
(預設是讓使用者輸入4個值來比較即可)
我的問題來了:
1.預設的Array()內容值,我可以設定皆為-1嗎?
2.Array()預設的值是空的還是0 ?
ps.如果有哪位大大可以幫我修改這部分的程式,我會很感激的...T^T...
var arr:Array=new Array();
var i:int=0;
var inputNum:int;
insert_btn.addEventListener(MouseEvent.CLICK,onInputClick);{
arr[i]=-1;}
function addNode(inputNum:int):void
{
arr[1]=insertNode(1,inputNum);
trace("arr="+arr);
}
function insertNode(i:int,inputNum:int)
{
if(arr[i]==-1){
return inputNum;}
else if(arr[i]< inputNum){
arr[2*i+1]=insertNode(2*i+1,inputNum);}
else{
arr[2*i]=insertNode(2*i,inputNum);
}
}
抱歉我的問題很長,但是困擾我很久了@@...
希望有大大可以看得懂我在寫甚麼?先謝謝各位大大先>///<
--
朵麗絲。王
http://www.wretch.cc/blog/titidoby
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.112.221
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):