How to create a lockable tree thread free which supports maximum parallelism?

Question

Below link contains the lockable tree but its thread unsafe. I want to create it thread free without using mutex or semaphore or any other thing which blocks parallelism. If