It can be performed in a single downward pass. Successor k' and delete and replace as before. Symmetrically, if the child z that follows k in node x has at least t keys, find the ![]() Minimum), then find the predecessor key k' in the subtree rooted at y. If the child y that precedes k in node x has at least t keys (more than the If key k is in node x and x is an internal node, there are three cases to consider: key k is in node x and x is a leaf, simply delete k from x. If the key is already in a leaf node, and removing it doesn’t cause that leaf node to have too few keys, then simply remove the key to be deleted. Let k be the key to be deleted, x the node containing the key. There are three possible case for deletion in b tree. For deletion in b tree we wish to remove from a leaf.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |