A computing device comprising a processor is configured to perform the techniques of this disclosure. The processor may duplicate a first node of a tree data structure to create a duplicate node, and create an inbound edge of the duplicate node to a parent node of the first node and an outbound edge to at least one child node of the first node. The processor may receive an update to the at least one child node of the first node. In response to determining that the at least one child node has multiple parent nodes, the processor may duplicate the at least one child node to create a duplicate child node, create an outbound edge of the duplicate node to the duplicate child node, delete the outbound edge of the duplicate node to the at least one child node, and perform the update to the at least one child node.
展开▼