vbt添加了 size = 3 时候的旋转

vbtkey/vbtkey.go

@@ -877,6 +877,20 @@ func (tree *Tree) fixSizeWithRemove(cur *Node) {
 			if rs >= ls*2+factor || ls >= rs*2+factor {
 				tree.fixSize(cur, ls, rs)
 			}
+		} else if cur.size == 3 {
+			if cur.children[0] == nil {
+				if cur.children[1].children[0] == nil {
+					tree.lrotate3(cur)
+				} else {
+					tree.lrrotate3(cur)
+				}
+			} else if cur.children[1] == nil {
+				if cur.children[0].children[1] == nil {
+					tree.rrotate3(cur)
+				} else {
+					tree.rlrotate3(cur)
+				}
+			}
 		}
 		cur = cur.parent
 	}