1

关联

public Node merge(Node x, Node y) {
  if(x == null)
    return y;
  if(y == null) 
    return x;

  // if this was a max height biased leftist tree, then the 
  // next line would be: if(x.element < y.element)
  if(x.element.compareTo(y.element) > 0) {  
    // x.element > y.element
    Node temp = x;
    x = y;
    y = temp;
  }

  x.rightChild = merge(x.rightChild, y);

  if(x.leftChild == null) {
    // left child doesn't exist, so move right child to the left side
    x.leftChild = x.rightChild;
    x.rightChild = null;
    x.s = 1;
  } else {
    // left child does exist, so compare s-values
    if(x.leftChild.s < x.rightChild.s) {
      Node temp = x.leftChild;
      x.leftChild = x.rightChild;
      x.rightChild = temp;
    }
    // since we know the right child has the lower s-value, we can just
    // add one to its s-value
    x.s = x.rightChild.s + 1;
  }
  return x;
}

让我问这个问题的原因是：

  if(x.element.compareTo(y.element) > 0) {  
    // x.element > y.element
    Node temp = x;
    x = y;
    y = temp;
  }

这难道不是行不通吗，因为引用只在方法内部切换？

4

2 回答 2

1

它正在切换它们以用于方法内部的后续执行。尽管 switch 不会直接更改方法外部的任何引用，但会进行检查，以便在代码中只有一条逻辑路径，较小值的元素始终位于 x 节点中，以便它们稍后在代码中交换使用正确的元素。

对于一个特定的示例，请查看下一行代码：

x.rightChild = merge(x.rightChild, y);

两者中较小的一个（x 或 y）将在其下方合并，在它的右孩子处，两者中较大的一个。因此，这允许方法本身担心顺序，并且意味着可以按任何顺序添加两个元素，并且因此会发生正确的行为。

希望这可以帮助。

于 2010-05-06T20:48:25.370 回答
0

这难道不是行不通吗，因为引用只在方法内部切换？

该方法的其余部分将对切换的引用进行操作，使切换非常有意义。

于 2010-05-06T20:47:27.790 回答