Random tree structure perf tests