[问题] 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