title: What if uncle is black and parent is black when inserting a node to red black tree?
body: <p>I know there are two cases which uncle is black in red black trees when inserting a new node. But in all the cases parent is red. if parent is black there is no violation. what shall I do in such situation in a red black tree? </p>