Data structure to array conversion
AssigneeOath Inc.
InventorsAttila Arpad Sahi, An Jiang, Raj Amrit, Dipankar Biswas
Life of this patent
Estimating the term…
Abstract
One or more computing devices, systems, and/or methods for converting a data structure into an array are provided herein. Nodes of a data structure, such as a tree structure, are recursively processed to convert the data structure into an array. When processing a numerical node that is a parent of a low child node and a high child node, the numerical node of the tree structure is inserted into a first array element. The low child node is inserted into a second array element next to the first array element. The high child node is inserted into a third array element next to the second array element. A reference to the high child node is stored in association with the numerical node.
Claims20
A method, comprising:
- executing, on a processor of a computing device, instructions that cause the computing device to perform operations, the operations comprising:
- recursively processing nodes within a tree structure to convert the tree structure into an array, wherein for a numerical node that is a parent of a low child node and a high child node:
- inserting the numerical node of the tree structure into a first array element;
- inserting the low child node of the numerical node into a second array element next to the first array element;
- inserting the high child node of the numerical node into a third array element next to the second array element, and
- storing, in association with the numerical node, a reference to the high child node that is within the third array element.
A computing device comprising:
- a processor;
- and
- memory comprising processor-executable instructions that when executed by the processor cause performance of operations, the operations comprising:
- recursively processing nodes of a model to generate an array, wherein for a numerical node that is a parent of a low child node and a high child node:
- inserting the numerical node into a first array element;
- inserting the low child node into a next array element;
- inserting the high child node into an array element next to the next array element, and
- storing, in association with the numerical node, a reference to the high child node.
A non-transitory machine readable medium having stored thereon processor-executable instructions that when executed cause performance of operations, the operations comprising:
- recursively processing nodes of a model to generate an array, wherein for a numerical node that is a parent of a low child node and a high child node:
- inserting the numerical node into a first array element;
- inserting the low child node into a second array element;
- inserting the high child node into a third array element, and
- storing, in association with the numerical node, a reference to the high child node.
Dependencies are inferred from the claim text.