[РЕШЕНО] Ищу реализацию R-tree

[marbius]

Доброго времени суток.

Собственно топик.
Ищу заведомо работоспособную реализацию R-tree, предпочтительно под С++, также возможно под С.
От реализации требуется поддержка только R-деревьев для 2,3 измерений, возможность вставки, удаления, поиска.

Ссылок на википедию прошу не давать, в т.ч. ссылки со страницы википедии про R-дерево и на R-tree portal, т.к. у представленных там реализаций имеются недостатки: либо черезчур громоздки из-за "универсальности", либо дают ошибки при построении индекса и последующей его обработке.

Спасибо.

[Tonal]

В составе POST++ от Книжника, идёт библиотека GiST - Generalized Search Tree C++ Library
А к ней примеры с RTree.

[marbius]

Решение

нашел подходящую для себя реализацию на С++ тут