Function init

src/chart/tree/layoutHelper.ts:57–94

(inRoot: TreeNode)

 * Initialize all computational message for following algorithm.
 */
export function init(inRoot: TreeNode) {
    const root = inRoot as TreeLayoutNode;
    root.hierNode = {
        defaultAncestor: null,
        ancestor: root,
        prelim: 0,
        modifier: 0,
        change: 0,
        shift: 0,
        i: 0,
        thread: null
    };

    const nodes = [root];
    let node;
    let children;

    while (node = nodes.pop()) { // jshint ignore:line
        children = node.children;
        if (node.isExpand && children.length) {
            const n = children.length;
            for (let i = n - 1; i >= 0; i--) {
                const child = children[i];
                child.hierNode = {
                    defaultAncestor: null,
                    ancestor: child,
                    prelim: 0,
                    modifier: 0,
                    change: 0,
                    shift: 0,
                    i: i,
                    thread: null
                };
                nodes.push(child);
            }
        }
    }
}

/**
 * The implementation of this function was originally copied from "d3.js"