Beware of splay trees being modified on read access. Meaning that in a threaded environment merely traversing or searching the tree will cause hidden performan

Beware of splay trees being modified on read access. Meaning that in a threaded environment merely traversing or searching the tree will cause hidden performance issues due to the cache invalidation. Issues that don't exist with other balanced tree types. That is, splay trees are a distinctly specialized binary tree type. Use with due care.