lychiyu/bbgo_origin
1
0
Fork 0
mirror of https://github.com/c9s/bbgo.git synced 2024-11-26 08:45:16 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

rbt: check if returned node is neel

Browse Source
This commit is contained in:
c9s 2021-06-07 02:25:49 +08:00
parent 3b0ed4e3dc
commit 062443a29c
1 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
pkg/types/rbtree.go
View File

@ -355,6 +355,10 @@ func (tree *RBTree) RightmostOf(current *RBNode) *RBNode {
current = current.Right
}
if current == tree.neel {
return nil
}
return current
}
@ -371,6 +375,10 @@ func (tree *RBTree) LeftmostOf(current *RBNode) *RBNode {
current = current.Left
}
if current == tree.neel {
return nil
}
return current
}