treemap-algorithm.js

function squarify (children, row, width) {
    
    if (children.length === 1) {
        layoutLastRow(row, children, width)
        return
    }
    
    const rowWithChild = [...row, children[0]]

    if (row.length === 0 || worst(row, width) >= worst(rowWithChild, width)) {
        children.shift()
        squarify(children, rowWithChild, width)
    } else {
        layoutRow(row, width)
        squarify(children, [], getMinWidth().width)
    }
}