Tree store update