@Elizafox The idea of a red-black tree is that it keeps two rules - the black height is constant across the tree and there are no red children of red nodes - constant-ish. You insert stuff in the obvious way, eventually break the red/red rule, then in fixing it somehow unfuck the entire tree along the way