Study sets, textbooks, questions
Upgrade to remove ads
Terms in this set (15)
This is Red-Black tree rule #3:
If a parent node is red, its children must be black
When a new red leaf (X) is inserted under a black parent (P) this action is required:
No action needed, tree remains red black-correct
This is the MOST important reason why the new node inserted in a Red-Black tree is always red
It never violates rule #4, the black height of the tree
During a Red-Black tree insert, this signals the need to do a rotation on the way down:
A color flip causes a red parent to have a red child
This is Red-Black tree rule #4:
Every path from root to leaf must contain the same number of black nodes
How is the split of a 234 Node in the middle of the tree different than a split at the leaf?
The 2 rightmost children of the full node must move to the new node
When a 234 Node splits, which key/item moves to the newly created node?
Key C, the largest key/item
The best description of a 3-Node is:
A parent node with 2 items and 3 children
When is a new level added to a 234 Tree?
When the root node splits
A 234 Tree parent node can have at most _____ children.
This is a major difference between a B-Tree and 234 Tree regarding WHAT it does with a new item when splitting a node:
A B-Tree inserts a new item before doing a split, a 234 Tree ignores the new item when doing a split
An ORDER 7 B-Tree means a node can have at most _____ keys/items.
This is a major difference between a B-Tree and 234 Tree regarding WHERE it inserts a new item:
A 234 Tree always inserts at the leaf level, a B-Tree sometimes does not insert at the leaf level
((Because of insert before or after. Before like B-Tree can end up in middle or root))
This is a major difference between a B-Tree and 234 Tree regarding WHICH items move when splitting a node:
A B-Tree moves multiple items to the new node during a split, a 234 Tree moves a single item to the new node during a split
This is a major difference between a B-Tree and 234 Tree regarding WHEN it splits a node:
A B-Tree performs splits when moving up the tree, a 234 Tree performs splits when moving down the tree
Sets with similar terms
Breeds of Beef Cattle- Courtnee Sansone
Other sets by this creator
021 - main