B-Tree

Не сталкивался. Писал когда-то велосипед just for fun.

Зачем имъютэбл и что такое path-copy?

Коротко: path-copy метод, при котором после операции вставки ключа k в узел n, следует создание новых узлов предшествующих узлу n, включая коревой узел. И да, интересуют реализации с минимальным количеством ключей во внутренних узлах > 3.

Именно B-tree, а не B+? И зачем создавать новые узлы если в конечном нет overflow?

Тысячи их:

http://www.stanford.edu/~blp/avl/

http://packages.debian.org/ru/source/sid/libavl

https://github.com/illumos/illumos-gate/tree/master/usr/src/common/avl

а где там B-tree?

Я бы в сорцах баз данных искал, кстати.

Кто-нибудь сталкивался с готовыми библиотеками

BerkeleyDB, sqlite, например, содержат реализацию b-tree.