0 votes 0 votes is it allowed in a B+ tree, while deletion to leave behind a key in internal nodes while deleting it from the leaf ? Databases self-doubt b-tree databases + – phaniphani asked Nov 16, 2023 phaniphani 274 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes While deleting a key, we have to take care of the keys present in the internal nodes (i.e. indexes) as well because the values are redundant in a B+ tree. Vijrantjai12 answered Nov 27, 2023 Vijrantjai12 comment Share Follow See 1 comment See all 1 1 comment reply phaniphani commented Jan 9 reply Follow Share Yes, The problem here is gold is not actually one of the leaves. this was a direct screenshot from the book. Even though the tree still works for any valid input at the given state. Nowhere it was mentioned in the book the image here is an intermediate state during deletion of the key element ‘gold’. 0 votes 0 votes Please log in or register to add a comment.