Red-Black trees, second step: Left & right rotations, in DL trees parents can become children and children parents! github.com/pfcoperez/algo… And yet, rotations result in same in-order traverses but in different pre-orders: github.com/pfcoperez/algo… This only works in lazy universes.
0
3
5
0
0
Download Image