Вы хотите сделать библиотеку для работы с красно-чёрными древьями,
чтобы в дальнейшем продавать её миллионами лицензий на планетарных рынках.

Покопавшись на github вы нашли два репозитория:
https://github.com/xieqing/red-black-tree
https://github.com/mwpe/red-black-tree-threaded

Первая реализация тащит дополнительные поля (которых там могло не быть),
вторая реализация ниразу не многопоточная (как могло бы показаться).

Эксперты ведущего программистского форума советуют управлять памятью на стороне библиотеки,
использовать иммутабельность, и вообще писать на Rust. Но у вас требование — максимальный рынок сбыта,
возможность интеграции в разные приложения, а у языка "C" с этим лучше (API/ABI стандартизированы).

Как вы будете продавать эту библиотеку программистам? Где вы их возьмёте десять миллионов?
Если продавать компаниям, то где возьмёте столько софтовых компаний, которые захотят её покупать?

Во сколько денег обойдётся разработка такой библиотеки
с совершенно шикарной документацией, туториалами, курсами, техподдержкой,
и несколькими книгами-учебниками (иначе не будут покупать)?

Каким должен быть объём функциональности, чтобы проект разработки библиотеки стал окупаемым, как этот объём считать?