All pastes #915899 Raw Edit

Anonymous

public javascript v1 · immutable
#915899 ·published 2008-02-24 04:27 UTC
rendered paste body
TreeNode.prototype.addChild = function(node) {    var children = this.children;    var members = this.view.members;    (function (low, high) {        if (high < low)            children.splice(low, 0, node.key);        else if (children.length == 0)            children[0] = node.key;        else {            var middle = Math.floor((low + high) / 2);            var cmp = compare(                members[fixKey(children[middle])], node);            if (cmp > 0)                arguments.callee.call(null, node, low, middle-1);            else if (cmp < 0)                arguments.callee.call(null, node, middle+1, high);            else                children.splice(middle, 0, node.key);        }    })(0, children.length);};