red-black tree

- bh(x) <= 2lg(n+1) - insert case 1: z and z.p are red. z.uncle's color is red -> set colors of z.p and z.uncle to black. set z.p.p to red. make z.p.p as new z case 2: z and z.p are red. z.uncle's col

>>阅读原文<<