summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
author0scar <qgt268@alumni.ku.dk>2021-11-16 13:24:18 +0000
committer0scar <qgt268@alumni.ku.dk>2021-11-16 13:24:18 +0000
commit6f472f95f5a4ce19b412220f1e422f3976554d20 (patch)
treea0e717c9479869aad19b03bf2a86d32c066471df
parent6613c6d53cc47ead36729a82dc5a718f5213a2df (diff)
Remove immediate indexing into child
This caused problems if `y` was already a leaf.
-rw-r--r--src/btree_naive.c2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/btree_naive.c b/src/btree_naive.c
index 01b57f3..fce778b 100644
--- a/src/btree_naive.c
+++ b/src/btree_naive.c
@@ -449,7 +449,7 @@ int node_delete(struct node *x,
/* Find the predecessor, k' of k in y */
{
- struct node* tmp = y->children[y->n-1];
+ struct node* tmp = y;
while (!node_leaf(tmp)) {
tmp = tmp->children[tmp->n-1];
}