From 247c4c3ab3f90350c3b4075596c49cd70791c48d Mon Sep 17 00:00:00 2001 From: mipengcheng3 Date: Thu, 7 Mar 2024 15:00:59 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E4=BA=8C=E5=88=86=E6=9F=A5?= =?UTF-8?q?=E6=89=BEbug?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- tree.go | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/tree.go b/tree.go index 5402034..6f358c4 100644 --- a/tree.go +++ b/tree.go @@ -197,11 +197,11 @@ func (t *Tree) levelBinarySearch(level int, key []byte, start, end int) (*Node, } mid := start + (end-start)>>1 - if bytes.Compare(t.nodes[level][start].endKey, key) < 0 { + if bytes.Compare(t.nodes[level][mid].endKey, key) < 0 { return t.levelBinarySearch(level, key, mid+1, end) } - if bytes.Compare(t.nodes[level][start].startKey, key) > 0 { + if bytes.Compare(t.nodes[level][mid].startKey, key) > 0 { return t.levelBinarySearch(level, key, start, mid-1) }