https://github.com/linksplatform/Collections.Methods/blob/d37cf5aff65b363a3abf7ddc5300e489cd011017/csharp/Platform.Collections.Methods/Trees/SizeBalancedTreeMethods.cs#L97 Tree should be locked only for balancing. Each N inserts can be done without any locking or balancing.