這裡有一個題目，請各位高手看一下了… (1)將下列數字逐一插入最大累堆 118,5,23,17,38,9,16,15,27,30,3,25,20,21,35。 (2)以中序尋訪拜訪上述的累堆，將尋訪的順序顯示在螢幕上。 (3)逐一取出上述累堆的元素，並顯示在螢幕上。 我不太明白這個題目的意思，而且，我看了書之後不太了程式要寫那幾段，例如說：需要用到“二元搜尋樹“這段程式嗎？前面宣告要如何宣告呀？(主程式和副程式看不太懂)

------
努力的學好資料結構中

可否再描述詳細一點! 我覺得應該是先使用Stack把資料讀進一個Queue 再使用Infix抓出資料show在螢幕上 繁忙的塵囂是遊走的驛站

嗯，是利用二元樹(遞迴版)，以中序式尋訪的方式將上述的數字印出來。我不太懂的地方是，加入節點和刪除節點的程式部分要不要寫？謝謝喔^^" 努力的學好資料結構中

------
努力的學好資料結構中

引言: 這裡有一個題目，請各位高手看一下了… (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

數字太多了
假設只有前面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

引言:

數字太多了
假設只有前面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

那…請問一下喔，程式要如何寫呀？ 努力的學好資料結構中