maybe weighted trees? hot paths are lower weight so it will be more close the root.

splay tree are good if you are not accessing concurrently and ordered items. next item always be in root