Merge pull request #88 from algorithmics-blog/number_of_provinces

number of provinces fixes

Author: avivasyuta

content/blog/disjoint_set/go/solution.go

@@ -5,11 +5,11 @@ type DisjointSet struct {
 	nodes []int
 }
 
-func NewDisjointSet(size int) DisjointSet {
+func NewDisjointSet(n int) DisjointSet {
 	// Создаем слайс заданного размера по количеству элементов
-	nodes := make([]int, size)
+	nodes := make([]int, n)
 
-	for i := 0; i < size; i++ {
+	for i := 0; i < n; i++ {
 		// При инициализации считаем что каждый элемент обособлен и не соединен с другими.
 		// В таком случае каждый элемент является рутовым сам для себя
 		nodes[i] = i

content/blog/disjoint_set/go/solution_test.go

@@ -8,16 +8,16 @@ import (
 func Test_DisjointSet(t *testing.T) {
 	set := NewDisjointSet(8)
 
-	set.union(0, 2)
-	set.union(0, 1)
-	set.union(2, 3)
-	set.union(1, 3)
+	t.Run("Create disjoint set", func(t *testing.T) {
+		set.union(0, 2)
+		set.union(0, 1)
+		set.union(2, 3)
+		set.union(1, 3)
 
-	set.union(4, 5)
-	set.union(4, 6)
-	set.union(5, 6)
+		set.union(4, 5)
+		set.union(4, 6)
+		set.union(5, 6)
 
-	t.Run("Create disjoint set", func(t *testing.T) {
 		assert.Equal(t, []int{0, 0, 0, 0, 4, 4, 4, 7}, set.nodes)
 	})
 

content/blog/disjoint_set/index.md

@@ -152,8 +152,6 @@ describe('DisjointSet', () => {
 
 Теперь оценим сложность каждого метода созданной нами структуры данных.
 
-### find
-
 **По времени**
 
 - `find` — сложность `O(1)`, так как мы получаем значение по индексу в массиве.