Postgres now has its own red-black tree implementation. This tree has 4 types of traversals. In the attachment, you can find module test that checks the correctness of tree traversal strategies.
I hope that someone can find it useful.
Thank you for attention!
-- ------Victor DrobnyPostgres Professional: http://www.postgrespro.comThe Russian Postgres Company