eson/structure
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

fix IndexRange

Browse Source
This commit is contained in:
eson
2019-03-24 16:01:44 +08:00
parent d0996f7aaf
commit ba7263c3f9
6 changed files with 258 additions and 547 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
avl/avl.go
View File

@@ -272,34 +272,6 @@ func (tree *Tree) getArountNode(key interface{}) (result [3]*Node) {
}
result[0] = GetPrev(result[1], 1)
result[2] = GetNext(result[1], 1)
// const il = 0
// const ir = 1
// if result[1] == nil {
// return
// }
// l := result[1].children[il]
// r := result[1].children[ir]
// if l == nil {
// result[0] = nil
// } else {
// for l.children[ir] != nil {
// l = l.children[ir]
// }
// result[0] = l
// }
// if r == nil {
// result[2] = nil
// } else {
// for r.children[il] != nil {
// r = r.children[il]
// }
// result[2] = r
// }
}
return
}