13 Red-Black Trees

• redblacktree.hpp

• LEFT-ROTATE

• RIGHT-ROTATE

• RB-INSERT

• RB-INSERT-FIXUP

• RB-TRANSPLANT

• RB-DELETE

• RB-DELETE-FIXUP

• ex13.4-3

• ex13.4-7

• red_black_tree_no_parent.hpp

• ex13.3-6

• persistent_tree.hpp

• problem 13-1 a,b,c,d

• persistent_red_black_tree.hpp

• problem 13-1 e

• red_black_tree_with_bh.hpp

• problem 13-2