有關中序尋訪問題 |
尚未結案
|
jenny1120
一般會員 發表:6 回覆:4 積分:2 註冊:2004-05-16 發送簡訊給我 |
|
ShinaaShu
一般會員 發表:1 回覆:10 積分:2 註冊:2004-01-19 發送簡訊給我 |
|
jenny1120
一般會員 發表:6 回覆:4 積分:2 註冊:2004-05-16 發送簡訊給我 |
|
writeman
初階會員 發表:31 回覆:34 積分:28 註冊:2004-02-17 發送簡訊給我 |
引言: 這裡有一個題目,請各位高手看一下了… (1)將下列數字逐一插入最大累堆 118,5,23,17,38,9,16,15,27,30,3,25,20,21,35。 (2)以中序尋訪拜訪上述的累堆,將尋訪的順序顯示在螢幕上。 (3)逐一取出上述累堆的元素,並顯示在螢幕上。 我不太明白這個題目的意思,而且,我看了書之後不太了程式要寫那幾段,例如說:需要用到“二元搜尋樹“這段程式嗎?前面宣告要如何宣告呀?(主程式和副程式看不太懂) >>< face="Verdana, Arial, Helvetica">數字太多了 假設只有前面4項, 118,5,23,17 1.118 2.118 / 5 3.118 / 5 23 4.118 118 / \ / 5 23 ----> 17 23 / 調整 / 17 5 以上是top-down下法,另還有一種bottom-up方法 中序搜尋 5, 17, 118, 23 heap輸出 1.輸出118, 5換上去,調整位置後 23 / 17 5 2.輸前25,5換上去,調整位置後 17 / 5 3.輸出17,5換上去,調整位置後 5 4.輸出5發表人 - writeman 於 2004/09/15 09:41:50 |
writeman
初階會員 發表:31 回覆:34 積分:28 註冊:2004-02-17 發送簡訊給我 |
數字太多了 假設只有前面4項, 118,5,23,17 1.118 2.118 / 5 3.118 / \ 5 23 4.118 118 / \ / 5 23 ----> 17 23 / 調整 / 17 5 以上是top-down下法,另還有一種bottom-up方法 中序搜尋 5, 17, 118, 23 heap輸出 1.輸出118, 5換上去,調整位置後 23 / \ 17 5 2.輸前25,5換上去,調整位置後 17 / 5 3.輸出17,5換上去,調整位置後 5 4.輸出5發表人 - writeman 於 2004/09/15 09:48:45 |
jenny1120
一般會員 發表:6 回覆:4 積分:2 註冊:2004-05-16 發送簡訊給我 |
引言:那…請問一下喔,程式要如何寫呀? 努力的學好資料結構中數字太多了 假設只有前面4項, 118,5,23,17 1.118 2.118 / 5 3.118 / \ 5 23 4.118 118 / \ / 5 23 ----> 17 23 / 調整 / 17 5 以上是top-down下法,另還有一種bottom-up方法 中序搜尋 5, 17, 118, 23 heap輸出 1.輸出118, 5換上去,調整位置後 23 / \ 17 5 2.輸前25,5換上去,調整位置後 17 / 5 3.輸出17,5換上去,調整位置後 5 4.輸出5發表人 - writeman 於 2004/09/15 09:48:45
------
努力的學好資料結構中 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |