Size = 6, Max Height = 3, Black-Height = 2.

28
25 40
20 30 45

Add Node:
Remove Node:
Source Code