Roy and alpha-beta trees
Almost sorted interval