main
1class QuickFind
2 def initialize(size)
3 @items = []
4 size.times.each do |n|
5 @items[n] = n
6 end
7 end
8
9 def connected?(x, y)
10 @items[x] == @items[y]
11 end
12
13 def union(x, y)
14 x_value = @items[x]
15 y_value = @items[y]
16
17 @items.size.times do |n|
18 if @items[n] == x_value
19 @items[n] = y_value
20 end
21 end
22 end
23end