worst-case random tree: done!