How to do Multithreading the right way?

I was trying to learn how to do multi-threading in julia, but everywhere i found just how not to do it
I need to perform multiple searches in a recursive data structure, and i wanted to try parallelize it. Given it is a recursive data structure, i need to store a refference to a position in the structure for each search
Nowhere have i found how could i do this, only how should i not do it, could anyone help me?

This thread has lots of good info.
PSA: Thread-local state is no longer recommended; Common misconceptions about threadid() and nthreads() - General Usage - Julia Programming Language (