There are too many things one has to remember when implementing a new UpdateLeafNode. Consider simplifying the interface by making UpdateLeafNode::apply a nonvirtual method, which calls several virtual methods, to be implemented by the leaves. For example, we can separate the actual update, logging, checking for affected indexes, validation for storage, and checking immutable paths.