[問題] TreeNode交換問題

作者: ggcip0514 (汪汪)   2014-12-26 14:55:59
小弟最近有個問題困擾著我
在實作紅黑樹時 需要運用到左旋及右旋
在實作TreeNode時 裡面分別記錄了當前數值及左子、右子
當我把兩個TreeNode 交換時數值會發生改變但左右子似乎不會
就會出現 Nullpointer 的錯誤提示
如果說我要 讓A→B 變為 B→A
swap(TreeNode a,TreeNode b)
是除了單單 TreeNode 去做交換之外
內部的 左、右子都還要讓他去重新定義嗎?
懇求大大幫小弟解惑!!
作者: LPH66 (-6.2598534e+18f)   2014-12-27 02:56:00
對, 因為 a b 變數跟 a b 參考的物件成員是不同變數

Links booklink

Contact Us: admin [ a t ] ucptt.com