Statement 1: When a node is split during insertion, the middle key is promoted to the parent as well as retained in right half-node. Statement 2: When a key is deleted from the leaf, it is also deleted from the non-leaf nodes of the tree.

🎲 Try a Random Question  |  Total Questions in Quiz: 62  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Data Structure: Trees — practice the complete quiz, review flashcards, or try a random question.


Statement 1: When a node is split during insertion, the middle key is promoted to the parent as well as retained in right half-node. Statement 2: When a key is deleted from the leaf, it is also deleted from the non-leaf nodes of the tree.