Fixing empty and root delete (#10)

niteshkumartiwari · web-flow · commit 954fc39ec613 · 2022-12-24T11:28:11.000+05:30
#4
diff --git a/remove.cpp b/remove.cpp
@@ -48,7 +48,7 @@ void BPTree::removeKey(int x) {
 
 	auto itr = lower_bound(cursor->keys.begin(), cursor->keys.end(), x);
 
-	if (itr == cursor->keys.end()) {
+	if (found == false) {
 		cout << "Key Not Found in the Tree" << endl;
 		return;
 	}
@@ -83,7 +83,7 @@ void BPTree::removeKey(int x) {
 	}
 	
 	cout << "Deleted " << x << " From Leaf Node successfully" << endl;
-	if (cursor->keys.size() >= (getMaxLeafNodeLimit()+1) / 2) {
+	if ((cursor->keys.size() >= (getMaxLeafNodeLimit() + 1) / 2) || (cursor == root)) {
 		//Sufficient Node available for invariant to hold
 		return;
 	}

Original file line number	Diff line number	Diff line change
`@@ -48,7 +48,7 @@ void BPTree::removeKey(int x) {`
`48`	`48`
`49`	`49`	`auto itr = lower_bound(cursor->keys.begin(), cursor->keys.end(), x);`
`50`	`50`
`51`		`- if (itr == cursor->keys.end()) {`
	`51`	`+ if (found == false) {`
`52`	`52`	`cout << "Key Not Found in the Tree" << endl;`
`53`	`53`	`return;`
`54`	`54`	`}`
`@@ -83,7 +83,7 @@ void BPTree::removeKey(int x) {`
`83`	`83`	`}`
`84`	`84`
`85`	`85`	`cout << "Deleted " << x << " From Leaf Node successfully" << endl;`
`86`		`- if (cursor->keys.size() >= (getMaxLeafNodeLimit()+1) / 2) {`
	`86`	`+ if ((cursor->keys.size() >= (getMaxLeafNodeLimit() + 1) / 2) \|\| (cursor == root)) {`
`87`	`87`	`//Sufficient Node available for invariant to hold`
`88`	`88`	`return;`
`89`	`89`	`}`