Adding updates to red black trees