notes daisy eunice binky baby daisy ahmed calista dontonio luther boo fred waluigi deletion when you delete nodethere are three things that can happen to the parent its height is decremented by one an example of this is if boo is deleted from the above tree baby daisy' height is decremented by one its height doesn' change and it stays balanced an example of this is if fred is deleted -luther' height is unchanged and it is balanced its height doesn' changebut it becomes imbalanced an example of this is if dontonio is deleted eunice' height is unchangedbut she is imbalanced you handle these three cases in different ways the parent' height is decremented by one when this happensyou check the parent' parentyou keep doing this until you return or you reach the root of the tree the parent' height doesn' change and it stays balanced when this happens you may return deletion is over the parent' height doesn' changebut it becomes imbalanced when this happensyou have to rebalance the subtree rooted at the parent after rebalancingthe subtree' height may be one smaller than it was originally if soyou must continue checking the parent' parent to rebalanceyou need to identify whether you are in zig-zig situation or zig-zag situation and rebalance accordingly how do you do thislook at the following pictureb - - - or - - or - - or - imbalanced identification picture lovely professional university