Concurrent search and insertion in 2---3 trees

The problem being addressed is to allow a number of processes to search and insert concurrently in a 2---3 tree without causing deadlock and without destroying the integrity of the data or structur...