(accidentally omitted from CL 675736)
Change-Id: I05ed8fcb7bb4109862a47701c427d8efc17b9f31
Reviewed-on: https://go-review.googlesource.com/c/go/+/678315
TryBot-Bypass: Dmitri Shuralyov <dmitshur@golang.org>
Reviewed-by: Robert Findley <rfindley@google.com>
Auto-Submit: Alan Donovan <adonovan@google.com>
t.rebalanceUp(unbalanced)
}
-// deleteMin updates *zpos to the minimum (leftmost) element
-// in that subtree.
+// deleteMin updates the subtree rooted at *zpos to delete its minimum
+// (leftmost) element, which may be *zpos itself. It returns the
+// deleted node.
func (t *tree) deleteMin(zpos **node) (z *node) {
for (*zpos).left != nil {
zpos = &(*zpos).left