48 lines
963 B
JavaScript
48 lines
963 B
JavaScript
|
"use strict";
|
||
|
|
|
||
|
|
var _interopRequire = function (obj) { return obj && obj.__esModule ? obj["default"] : obj; };
|
||
|
|
|
||
|
|
var chai = _interopRequire(require("chai"));
|
||
|
|
|
||
|
|
var _dataStructuresTrie = require("../data-structures/trie");
|
||
|
|
|
||
|
|
var Node = _dataStructuresTrie.Node;
|
||
|
|
var Trie = _dataStructuresTrie.Trie;
|
||
|
|
|
||
|
|
chai.should();
|
||
|
|
|
||
|
|
test("Construct new Trie", function () {
|
||
|
|
var trie = new Trie();
|
||
|
|
|
||
|
|
trie.root.children.length.should.equal(0);
|
||
|
|
});
|
||
|
|
|
||
|
|
test("Add new parent values", function () {
|
||
|
|
var trie = new Trie();
|
||
|
|
|
||
|
|
trie.add("a");
|
||
|
|
trie.add("b");
|
||
|
|
trie.add("c");
|
||
|
|
trie.add("t");
|
||
|
|
|
||
|
|
trie.root.children.length.should.equal(4);
|
||
|
|
});
|
||
|
|
|
||
|
|
test("Adding values with existing parents", function () {
|
||
|
|
var trie = new Trie();
|
||
|
|
|
||
|
|
trie.add("a");
|
||
|
|
trie.add("ab");
|
||
|
|
trie.add("aba");
|
||
|
|
trie.add("abas");
|
||
|
|
|
||
|
|
var parent = trie.root;
|
||
|
|
for (var i = 0; i < 3; i++) {
|
||
|
|
parent.children.length.should.equal(1);
|
||
|
|
parent = parent.children[0];
|
||
|
|
}
|
||
|
|
|
||
|
|
parent.children.length.should.equal(0);
|
||
|
|
});
|
||
|
|
|