I'm busy adding splay tree[1] support to OlegDB[2]. The idea is to use them for searching/cursor iteration. If you haven't seen them before they're basically binary trees with the caveat that newly inserted elements are at the top of the tree. Of course, segfaults abound until I get it working...
