Insert the given keys into the initially empty red black tree. If there are equal keys they are always inserted into the right branch of the existing node.
The keys can be inserted by drag&dropping them from the Stream of Keys into the tree below. If necessary, change the color of the nodes after each insertion by selection the node, the color of which is to be changed, and press Toggle color -button. Also, if necessary, balance the tree by selecting the node the rotation is done for and press the correct rotation -button.
Some additional problems.