Skip to main content
Latest
File
import { assertEquals } from "../deps.ts";import { TrieNode } from "../implement-trie-ii-prefix-tree/TrieNode.ts";import { TrieNodeInsert } from "../implement-trie-ii-prefix-tree/TrieNodeInsert.ts";import { TrieNodeClear } from "./TrieNodeClear.ts";import { TrieNodeForEach } from "./TrieNodeForEach.ts";
Deno.test("TrieNode-for-each-Insert-clear", () => { const words = [ "1", "32", "123", "21", "222", "132", "111", "312", "hello", "world", "world", "world", "ffff", "ffff", "ffff", "ffff", "ffff", ]; const tree = new TrieNode(); words.forEach((word) => TrieNodeInsert(tree, word)); const left = Array.from(words);
const temp: string[] = []; TrieNodeForEach(tree, (w) => temp.push(w)); assertEquals(Array.from(left).sort(), Array.from(temp).sort());
TrieNodeClear(tree); const empty: string[] = []; TrieNodeForEach(tree, (w) => empty.push(w)); assertEquals([], empty);});