ts-collection/lib/test/util/RedBlackTree.js

This is re-write of the java collection classes in typescript. There is some tweak as typescript templates are not as equivalent as Java.

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
var Integer_1 = require("./Integer");
var RedBlackTree_1 = require("../../util/RedBlackTree");
var assert = require("assert");
describe('testing redblack tree', function () {
    var rbTree = new RedBlackTree_1.RedBlackTree(new Integer_1.IntegerComparator());
    before(function (done) {
        rbTree.put(new Integer_1.Integer(11));
        rbTree.put(new Integer_1.Integer(2));
        rbTree.put(new Integer_1.Integer(1));
        rbTree.put(new Integer_1.Integer(7));
        rbTree.put(new Integer_1.Integer(8));
        rbTree.put(new Integer_1.Integer(4));
        rbTree.put(new Integer_1.Integer(5));
        rbTree.put(new Integer_1.Integer(14));
        rbTree.put(new Integer_1.Integer(15));
        rbTree.put(new Integer_1.Integer(10));
        done();
    });
    after(function (done) {
        done();
    });
    it('test contains', function (done) {
        assert(10 === rbTree.getPredecessor(new Integer_1.Integer(11)).num, '10 is preceding 11');
        assert(14 === rbTree.getSuccessor(new Integer_1.Integer(11)).num, '14 is preceding 11');
        done();
    });
});