Refactoring: extract method
Concurrency: initial versioning for insert
Concurrency: add right link to InnerEntry
Concurrency: search in right entries if there was split