lychiyu/bbgo_origin
1
0
Fork 0
mirror of https://github.com/c9s/bbgo.git synced 2024-11-22 23:05:15 +00:00
Code Issues Actions 2 Packages Projects Releases Wiki Activity

rbt: fix copyNode

Browse Source
This commit is contained in:
c9s 2021-06-07 02:41:04 +08:00
parent 5a5cb71a5e
commit 2486d04332
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
pkg/types/rbtree.go
View File

@ -452,14 +452,14 @@ func (tree *RBTree) PostorderOf(current *RBNode, cb func(n *RBNode) bool) {
}
}
func (tree *RBTree) copyNode(node *RBNode) *RBNode {
func (tree *RBTree) copyNode(node, neel *RBNode) *RBNode {
if node == tree.neel {
return tree.neel
return neel
}
newNode := *node
newNode.Left = tree.copyNode(node.Left)
newNode.Right = tree.copyNode(node.Right)
newNode.Left = tree.copyNode(node.Left, neel)
newNode.Right = tree.copyNode(node.Right, neel)
return &newNode
}
@ -503,6 +503,6 @@ func (tree *RBTree) Print() {
func (tree *RBTree) Copy() *RBTree {
newTree := NewRBTree()
newTree.Root = tree.copyNode(tree.Root)
newTree.Root = tree.copyNode(tree.Root, newTree.neel)
return newTree
}