2008-02-21から1日間の記事一覧
参考 http://www.geocities.jp/h2fujimura/mutter/tree/red-black-tree.html class RedBlackTree class Node def initialize( key, value, is_red = false, left = nil, right = nil, is_nilnode = false ) @key = key @value = value @is_red = is_red if i…