Make links immutable
Make links immutable

Color and value are still mutable but retrieve method should not mind
it. Color is for rebalance (so insert/delete use it but retrieve
doesn't) and value assignment is Thread-safe in Ruby.

Write performance should drop but not yet measured.

nahi/avl_tree