示例#1
0
    public Island merge(Island other) {
      Island largeIsland = this.getRoot();
      Island smallIsland = other.getRoot();
      if (largeIsland.size < smallIsland.size) {
        largeIsland = other.getRoot();
        smallIsland = this.getRoot();
      }

      largeIsland.size += smallIsland.size;
      smallIsland.root = largeIsland;
      return smallIsland;
    }