PatrickZhou

摘要： //3-1 3-2 3-3 3-4 3-5 3-6 阅读全文

摘要： 以上iterator j的作用为：若待插入的key与某个结点相同(设为p)，则在while循环中，某一次x = p后，大于等于向右走，则下一次x = p.right，由于v的值一定小于p的右子树中任何一个值，所以进入p的右子树后，x一定是一直向左走直到节点y（ｙ的左儿子为空）。则y为p的右子树最小值 阅读全文