From 6f472f95f5a4ce19b412220f1e422f3976554d20 Mon Sep 17 00:00:00 2001 From: 0scar Date: Tue, 16 Nov 2021 14:24:18 +0100 Subject: Remove immediate indexing into child This caused problems if `y` was already a leaf. --- src/btree_naive.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'src') 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]; } -- cgit v1.3