Thanks for the detailed answer, and I do understand that the average programmer isn't going to reach for an esoteric algorithm to solve their day-to-day problems.

But what about their usefulness in operating systems or libraries? Or the SQL database you mention -- could it maybe make use of such datastructures?