Implement tree ops and LRU cache