[問題] TreeNode交換問題

看板java作者 (汪汪)時間10年前 (2014/12/26 14:56), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
小弟最近有個問題困擾著我 在實作紅黑樹時 需要運用到左旋及右旋 在實作TreeNode時 裡面分別記錄了當前數值及左子、右子 當我把兩個TreeNode 交換時數值會發生改變但左右子似乎不會 就會出現 Nullpointer 的錯誤提示 如果說我要 讓A→B 變為 B→A swap(TreeNode a,TreeNode b) 是除了單單 TreeNode 去做交換之外 內部的 左、右子都還要讓他去重新定義嗎? 懇求大大幫小弟解惑!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.137.187 ※ 文章網址: http://www.ptt.cc/bbs/java/M.1419576961.A.D92.html

12/27 02:56, , 1F
對, 因為 a b 變數跟 a b 參考的物件成員是不同變數
12/27 02:56, 1F
文章代碼(AID): #1KdGQ1sI (java)
文章代碼(AID): #1KdGQ1sI (java)