// Append this to the above for a more strenuous test of ScapegoatTree
for (var i = 0; i < 1500; i++) {
  sgTree.add(i);
  valuesSet.add(i);
}
console.log("--added 1500 num--");
sgTree.verify();
assertSets(sgTree, valuesSet);
for (var i = 1249; i >= 250; i--) {
  sgTree.remove(i);
  valuesSet.delete(i);
}
console.log("--removed 1000 num--");
sgTree.verify();
assertSets(sgTree, valuesSet);
for (var i = 1499; i >= 0; i--) {
  sgTree.add(i);
  valuesSet.add(i);
}
console.log("--added 1500 num--");
console.log("sgTree size = " + sgTree.size() + ", set size = " + valuesSet.size);
console.log("height = " + sgTree.height());
sgTree.verify();
assertSets(sgTree, valuesSet);
console.log(sgTree.toString());