Data structure to array conversion

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 tree structure to generate an array, wherein for a node that is a parent of a low child node connected to the left of the node and a high child node connected to the right of the node:
• inserting the node of the tree structure into a first array element;
• inserting the low child node of the node into a next array element;
• inserting the high child node of the node into an array element next to the next array element, and
• storing, in association with the node, a reference to the high child node that is within the array element next to the next array element.

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 tree structure to generate an array, wherein for a node that is a parent of a low child node connected to the left of the node and a high child node connected to the right of the node:
• inserting the node of the tree structure into a first array element;
• inserting the low child node of the node into a second array element;
• inserting the high child node of the node into a third array element, and
• storing, in association with the node, a reference to the high child node that is within the third array element.