fix: stack Pop

dairongpeng · dairongpeng · commit 2fef3805dff8 · 2022-03-30T19:59:55.000+08:00
diff --git a/10-并查集、图相关算法介绍.md b/10-并查集、图相关算法介绍.md
@@ -61,6 +61,7 @@ func (set *UnionSet) FindFather(cur *Node) *Node {
 	for len(path) != 0 {
 		for i := len(path) - 1; i >= 0; i-- {
 			set.Parents[path[i]] = cur
+			path = path[:len(path) - 1] // 模拟栈的弹出
 		}
 	}
 	return cur

Original file line number	Diff line number	Diff line change
`@@ -61,6 +61,7 @@ func (set UnionSet) FindFather(cur Node) *Node {`
`61`	`61`	`for len(path) != 0 {`
`62`	`62`	`for i := len(path) - 1; i >= 0; i-- {`
`63`	`63`	`set.Parents[path[i]] = cur`
	`64`	`+ path = path[:len(path) - 1] // 模拟栈的弹出`
`64`	`65`	`}`
`65`	`66`	`}`
`66`	`67`	`return cur`