Como que eu começo a fazer uma árvore rubro negra ? Usando struct ?

Tenho o pseudocódigo , é só usar o inserir que vai dar certo ?