1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162
import { assertEquals } from "../deps.ts";import {    PrefixTreeInsert,} from "../design-add-and-search-words-data-structure/PrefixTreeInsert.ts";import { PrefixTree } from "../implement-trie-prefix-tree/PrefixTree.ts";import { examples } from "./examples.ts";import { PrefixTreeClear } from "./PrefixTreeClear.ts";import { PrefixTreeForEach } from "./PrefixTreeForEach.ts";import { PrefixTreeFromArray } from "./PrefixTreeFromArray.ts";import { PrefixTreeToArray1 } from "./PrefixTreeToArray1.ts";
// import { PrefixTreeToArray2 } from "./PrefixTreeToArray2.ts";
Deno.test("Prefix-Tree-from-array-for-each-PrefixTreeToArray1", () => {    const words = [        "1",        "32",        "123",        "21",        "222",        "132",        "111",        "312",        "hello",        "world",        "ffff",    ];    const tree = PrefixTreeFromArray(words);
    const left = new Set(words);    const right = new Set(PrefixTreeToArray1(tree));    // console.log(left, right);    assertEquals(left, right);    const temp: string[] = [];    PrefixTreeForEach(tree, (w) => temp.push(w));    assertEquals(left, new Set(temp));});Deno.test("Prefix-Tree-Insert-PrefixTreeToArray1-clear", () => {    const words = examples;    const tree = PrefixTree();    words.forEach((word) => PrefixTreeInsert(tree, word));    const left = new Set(words);    const right = new Set(PrefixTreeToArray1(tree));    // console.log(left, right);    assertEquals(left, right);    assertEquals([], PrefixTreeToArray1(PrefixTree()));    PrefixTreeClear(tree);    assertEquals([], PrefixTreeToArray1(tree));});// Deno.test("Prefix-Tree-Insert-PrefixTreeToArray2-clear", () => {//     const words = examples;//     const tree = PrefixTree();//     words.forEach((word) => PrefixTreeInsert(tree, word));//     const left = new Set(words);//     const right = new Set(PrefixTreeToArray2(tree));//     // console.log(left, right);//     assertEquals(left, right);//     assertEquals([], PrefixTreeToArray2(PrefixTree()));//     PrefixTreeClear(tree);//     assertEquals([], PrefixTreeToArray2(tree));// });