B-tree, LRU caching with AVL-tree