'Red black insert' presentation slideshows

CS3424

489 views • 48 slides

Red-black Trees

Red-black Trees . Consider a b-tree of order 4. A node must have at least 2 children and as many as 4. A node must have at least 1 key value and as many as 3. We have always represented the key values as an array, but what if we did it as a tree?. Red-black Trees Example.

278 views • 13 slides