[問題] 有無較好的方法 linked list 實作 BST

看板C_and_CPP (C/C++)作者 (金光閃閃)時間12年前 (2013/08/08 15:12), 編輯推噓2(2013)
留言15則, 5人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): 餵入的資料(Input): 預期的正確結果(Expected Output): 錯誤結果(Wrong Output): 程式碼(Code):(請善用置底文網頁, 記得排版) 補充說明(Supplement): 目前在嘗試使用link list 實作binary tree. http://ideone.com/FNDNpq 這是我部份的程式碼,start初始是NULL,node有data,lc (左子) rc(右子)。 之後是我的插入,目前碰到的困難是因為我這樣插入完之後,便沒辦法再次指向root。 導致之後我想要用inorder輸出排序完成的順序無法順利輸出,不知道有沒有比較 好的方法? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 221.120.4.109

08/08 15:14, , 1F
怎麼跟我今天家教的問題一樣,你也要去美國讀書嗎= =
08/08 15:14, 1F

08/08 15:50, , 2F
再度指向root是什麼意思 你本來也沒有指向root啊
08/08 15:50, 2F

08/08 15:51, , 3F
你某個時機可以得到root指標 那時用變數存起來不就好了
08/08 15:51, 3F

08/08 16:00, , 4F
root出現時機是在第一次找到null,可是因為是遞迴往下
08/08 16:00, 4F

08/08 16:01, , 5F
不能直接在找到null的時候把一個指標指向他,這樣每次
08/08 16:01, 5F

08/08 16:01, , 6F
下去,找到null的地方都被存起來,或覆蓋了。 qq
08/08 16:01, 6F

08/08 16:02, , 7F
確實,用再度指向有點不好,就是希望可以指到root。
08/08 16:02, 7F

08/08 16:03, , 8F
方便inoreder輸出。
08/08 16:03, 8F

08/08 17:09, , 9F
總有方法存的啊 你不是已經用全域變數了嗎
08/08 17:09, 9F

08/08 17:10, , 10F
再用一個也並無困難吧
08/08 17:10, 10F

08/09 10:47, , 11F
排斥用全域變數的話,每個link多一個指標連往一個結構
08/09 10:47, 11F

08/09 10:47, , 12F
去做一些booking跟維護的工作也是可以的
08/09 10:47, 12F

08/09 10:47, , 13F
這樣每個element大概也只會大4byte而已
08/09 10:47, 13F

08/09 14:28, , 14F
要不要用threading B.T試試看
08/09 14:28, 14F

08/10 19:47, , 15F
用THREAD確實不錯。
08/10 19:47, 15F
文章代碼(AID): #1I0qJ9kU (C_and_CPP)
文章代碼(AID): #1I0qJ9kU (C_and_CPP)