Реализация квадратной древовидной карты в JavaScript

В настоящее время я пытаюсь реализовать алгоритм древовидной карты в Javascript. В частности, алгоритм, описанный в Squarified Treemaps . Приведенный псевдокод выглядит следующим образом :

procedure squarify(list of real children, list of real row, real w)
begin
    real c = head(children);
    if worst(row, w) <= worst(row++[c], w) then
        squarify(tail(children),row++[c], w)
    else
        layoutrow(row);
        squarify(children,[], width());
    fi
end

, однако мой JavaScript выглядит так:

var c = children[0];
if (worst(row, w) >= worst(row.concat(c), w)) {
    this.squarify(children.splice(1), row.concat(c), w);
} else {
    layoutrow(row);
    this.squarify(children, [], width());
}

Насколько я могу судить, мой код работает правильно, но неравенство неверно. Я предполагаю, что я что-то упускаю из виду в своей реализации, или неравенство в псевдокоде неправильное? Спасибо

8
задан user414310 26 March 2012 в 22:12
поделиться