'Bh root' diaporamas de présentation

Red Black Trees

Red Black Trees. CSC 172 SPRING 2002 LECTURE 18. Red Black Tree. BST with a coloring convention for each element Nodes are colored according to rules One rule involves paths Specifically, paths from nodes with no children or one child. Example. 30. 5. 45. 40. 50. 9. 2. 41.

294 views • 22 slides