Red Black Trees

Red Black Trees - o Edhes are cobred red or black o No two...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Red Black Trees Red black trees are balanced binary trees like the AVL trees but the accomplish this property in a differnt way. Red black trees potentally are faster than AVL trees since they require fewer restructure steps A red-black tree has the following properties:
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: o Edhes are cobred red or black o No two conservtive red edges in the parh leaf to root o same number of black edgess in any leaf to root path o Edges connecting leaves are black...
View Full Document

Ask a homework question - tutors are online