splaytree

does anyone have a splaytree that can be traversed as well?

Splaytree?

yup, a binary tree that winds up the accessed nodes to the root so that they are more easily accessed the next time, good if you're accessing the same nodes often, the tree also prevents itself from becoming onesided

I fear not. Maybe jim has one (if not him, no one here has)

We don't use them - but I have a text book that does have examples.

The class & header files for are at:

http://www.cs.fiu.edu/~weiss/dsaa_c++/code/

See:
'Data Structures and Algorithm Analysis in C++' by Mark Allen Weiss. for implementation and discussion.

This ought to get you going.....

Thanks jim, I'll have a look :)