CMSC420-0201: Lecture - Shared screen with speaker view
how much public/release/private tests
Can we run the sample tests you gave us if junit testing hasn't been set up?
Aren’t you still checking for nil anyways?
Is it also possible that d is the right child of the ? node
Would this require a skew restructuring after? Based on the way you drew it?
Olayemi Oyindamola Ajayi
you also have to check the equality for the left side too right?
Why is the red node chain bad again?
So the red chain only appears after doing other operations
say a deletion
can you have red-red link childs on left and a red on right of p? if so how do you resolve this?
so can never have red-red on the left or one red on the right?
so since you insert one at a time, there would never be a case where you have a red-red left child
So the skew and split steps are specifically referring to when you’re inserting an element?
Why we don't like left red node? It is still a valid red black tree right?
so the only cases you can get is 1 red child on the left or a red-red child on the right (which will be resolved with a skew/split)?