Fix lru cache evicted/non_evicted nodes

[vikranth22446]

Currently, there's a bug where you pass by reference during a tree split. Fixed via copy.deepcopy