Beruflich Dokumente
Kultur Dokumente
Maintain the root as a black node
When moving down the path to look on
where to insert, update the colors of the
___________________
shows that each left
subtree has a height of 1
greater than each right
___________________ nodes when you find a black parent with two
red children ___________________
Inserting a node at the bottom may result in
Easier implementation
___________________ items and children per node
2-3-4 tree a multiway tree that can have up to
___________________
4 children and 3 data items per node
Efficient with identical keys
___________________ Possible arrangement for non-leaf nodes
A node with one data item always has two
___________________
___________________ children
A node with two data items always has
___________________
three children
___________________ A node with three data items always has
four children
___________________
___________________ ___________________
Binary Search Tree Types *Property of STI
Page 5 of 24
___________________ Binary Search Tree Types *Property of STI
Page 7 of 24
___________________
54
___________________ Complete ___________________
39
___________________ ___________________
Incomplete
___________________ ___________________
___________________ Implemented as array ___________________
___________________ ___________________
___________________ ___________________
___________________ ___________________
___________________ ___________________
Satisfies the heap condition