MathWorks Interview Question

How will you handle the case where multiple threads are trying to modify the tree i.e. insertion/deletion in this tree will happen parallelly as you find the predecessor?