change red black tree and dictionary