0 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 690 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
0 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 1 1 comment reply phaniphani commented Jan 9, 2024 reply Follow flag 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 0 replyShare Please log in or register to add a comment.