作者ggcip0514 (汪汪)
看板java
标题[问题] TreeNode交换问题
时间Fri Dec 26 14:55:59 2014
小弟最近有个问题困扰着我
在实作红黑树时 需要运用到左旋及右旋
在实作TreeNode时 里面分别记录了当前数值及左子、右子
当我把两个TreeNode 交换时数值会发生改变但左右子似乎不会
就会出现 Nullpointer 的错误提示
如果说我要 让A→B 变为 B→A
swap(TreeNode a,TreeNode b)
是除了单单 TreeNode 去做交换之外
内部的 左、右子都还要让他去重新定义吗?
恳求大大帮小弟解惑!!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.115.137.187
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/java/M.1419576961.A.D92.html
1F：推 LPH66: 对, 因为 a b 变数跟 a b 参考的物件成员是不同变数 12/27 02:56