開發平台(Platform): (Ex: Win10, Linux, ...)
Windows 10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC
問題(Question)：
小弟現在在寫學校資結的作業 因為題目需要 順便練習一下寫BST
(是說我們DS的實作超級少 整學期到現在才寫過一次程式作業
我讀的學校應該也算不錯的了 還是其實四大四中的DS上法都差不多
大家覺得這樣正常嗎@@)
目前主要有兩個疑問 一個是插入新node時用到的迴圈
我的想法主要是這樣：
先判斷大小
比較小：
左子樹沒東西->塞進去之後break
左子樹有東西->移動current到左子樹
比較大：
右子樹沒東西->塞進去之後break
右子樹有東西->移動current到右子樹
寫成code是39~61行 跑起來也沒有問題 但是這樣就要用到while(1)或是for(;;)
感覺出現無窮迴圈code就會容易爆炸XD
不知道有沒有方法可以改寫成有固定終止條件的while或是do-while
另外一個問題是如果我要幫我的BST寫destructor的話
是用類似traversal的方式走到底之後針對每個TreeNode去呼叫delete嗎
我目前想到如果是這樣 應該是要post-order?
就是最後才刪自己才不會讓下面的node都變成無法存取的狀態
問題有點多 先謝謝板友們的解答XD
程式碼(Code)：(請善用置底文網頁, 記得排版)
http://codepad.org/MIIdzStc