Patent ID: 9411792
Filing Date: 2016-08-09
CPC Classification: G06F

Claim Text:
1. A method for processing parse tree data, the method comprising: receiving, by a processor, a parse tree data structure, wherein the parse tree data structure is representative of a document object model (DOM) tree data structure; projecting, by the processor, the parse tree data structure received onto a data structure comprising a binary tree, wherein the projecting includes storing a projection that includes an association between each DOM node and a respective associated binary tree node thereby creating a map between the parse tree data structure and the binary tree data structure; receiving, by the processor, a request to manipulate the parse tree data structure, wherein the request comprises an insert DOM node request for a new DOM node; concomitant to receiving the request to manipulate the parse tree data structure, receiving, by the processor, an indication of a parse tree insert location for the new DOM node to be inserted; responsive to receiving the indication of the parse tree insert location: receiving, by the processor, a document order comparison request to determine an earlier of a first given DOM node and a second given DOM node; responsive to receiving the document order comparison request, performing a binary tree document order comparison that comprises: responsive to receiving, by the processor, an insert DOM node request for a new DOM node, the processor identifies the binary tree insertion point location for the corresponding binary tree node associated with the new DOM node by: