if k not in internal node x then determine subtree childi(x) containing k if childi(x) has t keys then B-Tree-Delete(childi(x), k) else execute Case 3a or 3b until can descend to node having t keys