tree 5da95c95bcc936225cc3e90ca5be87cf920d593f
parent 44cf595a7efcd3d7048c745d1d1531696bcb5941
author Michael Anthony Knyszek <mknyszek@google.com> 1546633035 +0000
committer Michael Knyszek <mknyszek@google.com> 1547144148 +0000

runtime: make mTreap iterator bidirectional

This change makes mTreap's iterator type, treapIter, bidirectional
instead of unidirectional. This change helps support moving the find
operation on a treap to return an iterator instead of a treapNode, in
order to hide the details of the treap when accessing elements.

For #28479.

Change-Id: I5dbea4fd4fb9bede6e81bfd089f2368886f98943
Reviewed-on: https://go-review.googlesource.com/c/156918
Reviewed-by: Austin Clements <austin@google.com>
Run-TryBot: Austin Clements <austin@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>