src/BinomialTree.js

export default function BinomialTree(value, children) {
	this.value = value;
	this.children = children;
}

/**
 * /!\ Can only be used to merge two trees of the same rank.
 * /!\ Modifies both trees
 */

BinomialTree.prototype.merge = function (predicate, other) {
	if (predicate(this.value, other.value) <= 0) {
		this.children = this.children.concat(other);
		return this;
	}

	other.children = other.children.concat(this);
	return other;
};

/**
 * Method used to reset a tree element in order to reuse it
 * somewhere else, e.g. insert it back in the same or a new
 * heap.
 */

BinomialTree.prototype.detach = function () {
	this.children.splice(0);
	return this;
};

BinomialTree.prototype.setparent = function (_parent) {
	// We do not keep track of any parent here
};