думается требования для реализации ограничивают — поскольку тут на вставку требовалось бы делать переодически частичную ребалансировку, чего в красно-черных не нужно делать...
Затем, что zx_gamer с какого-то перепою (пропустил приём таблеток?) подразумевал ЛБТ, но разработкой шланга занимался гугел, и я толсто на это намекнул.