@lsby/trie-tree 0.0.5

package/README.md

@@ -0,0 +1,33 @@
+# trie-tree
+
+一个 ts 实现的字典树.
+
+## 使用
+
+```
+npm i @lsby/trie-tree
+```
+
+```typescript
+import { 创建字典树, 插入字典树, 查询字典树 } from '@lsby/trie-tree'
+
+var obj = 创建字典树()
+插入字典树(obj, 'ni')
+插入字典树(obj, 'ni1')
+插入字典树(obj, 'ni2')
+插入字典树(obj, 'ni3')
+插入字典树(obj, 'ni45')
+var c = 查询字典树(obj, 'ni') // ['ni1', 'ni2', 'ni3', 'ni45']
+```
+
+```typescript
+import { 创建字典树, 插入字典树, 查询字典树 } from '@lsby/trie-tree'
+
+var obj = 创建字典树()
+插入字典树(obj, 'n')
+插入字典树(obj, 'ni')
+插入字典树(obj, 'nih')
+插入字典树(obj, 'niha')
+插入字典树(obj, 'nihao')
+var c = 查询字典树(obj, 'ni') // ['ni', 'nih', 'niha', 'nihao']
+```

package/dist/src/Index.d.ts

@@ -0,0 +1,29 @@
+declare const 值: unique symbol;
+declare const 类型: unique symbol;
+declare const 当前值: unique symbol;
+declare const 子节点: unique symbol;
+declare const 终结子: unique symbol;
+declare type 终结子 = typeof 终结子;
+declare const 起始子: unique symbol;
+declare type 起始子 = typeof 起始子;
+declare const 节点: unique symbol;
+declare type 节点 = typeof 节点;
+declare type 非空数组<T> = [T, ...T[]];
+export declare type 字典树 = {
+    [值]: 起始节点 | 终结节点 | 普通节点;
+};
+declare type 起始节点 = {
+    [类型]: 起始子;
+};
+declare type 终结节点 = {
+    [类型]: 终结子;
+};
+declare type 普通节点 = {
+    [类型]: 节点;
+    [当前值]: string;
+    [子节点]: 非空数组<普通节点 | 终结节点>;
+};
+export declare function 创建字典树(): 字典树;
+export declare function 插入字典树(a: 字典树, s: string): void;
+export declare function 查询字典树(a: 字典树, s: string): string[];
+export {};

package/dist/src/Index.js

@@ -0,0 +1,125 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.查询字典树 = exports.插入字典树 = exports.创建字典树 = void 0;
+const 值 = Symbol();
+const 类型 = Symbol();
+const 当前值 = Symbol();
+const 子节点 = Symbol();
+const 终结子 = Symbol();
+const 起始子 = Symbol();
+const 节点 = Symbol();
+function 创建字典树() {
+    return { [值]: { [类型]: 起始子 } };
+}
+exports.创建字典树 = 创建字典树;
+function 创建字典树节点(字符, 子节点对象) {
+    return {
+        [类型]: 节点,
+        [当前值]: 字符,
+        [子节点]: 子节点对象,
+    };
+}
+function 创建终结子() {
+    return {
+        [类型]: 终结子,
+    };
+}
+function 取值(a) {
+    return a[当前值];
+}
+function 查询字符(a, 字符) {
+    var c = a[子节点].filter((a) => a[类型] != 终结子 && 取值(a) == 字符);
+    if (c.length == 0)
+        return null;
+    if (c[0][类型] == 终结子)
+        throw new Error('意外的终结子');
+    return c[0];
+}
+function 构造链(s) {
+    if (s.length == 0)
+        throw new Error('不能构造空链');
+    var arr = s.split('').reverse();
+    var r = 创建终结子();
+    for (var a of arr) {
+        r = 创建字典树节点(a, [r]);
+    }
+    if (r[类型] == 终结子)
+        throw new Error('意外的空链');
+    return r;
+}
+function 插入字典树(a, s) {
+    if (a[值][类型] == 终结子)
+        throw new Error('不能对终结子插入字符');
+    if (a[值][类型] == 起始子) {
+        if (s.length == 0)
+            throw new Error('不能对起始子插入空字符串');
+        a[值] = 构造链(s);
+        return;
+    }
+    _插入字典树(a[值], s);
+}
+exports.插入字典树 = 插入字典树;
+function _插入字典树(a, s) {
+    if (s.length == 0)
+        return;
+    var 第一个字符 = s.substring(0, 1);
+    var 剩下的字符串 = s.substring(1);
+    var 新子节点 = 查询字符(a, 第一个字符);
+    if (新子节点 == null) {
+        新子节点 = 构造链(s);
+        a[子节点].push(新子节点);
+        return;
+    }
+    _插入字典树(新子节点, 剩下的字符串);
+}
+function 直接含有终止子和普通节点(a) {
+    var c = a[子节点].filter((a) => a[类型] == 终结子);
+    if (c.length != 0 && a[子节点].length != 1)
+        return true;
+    return false;
+}
+function 只含有终止子(a) {
+    if (a[子节点].length == 1 && a[子节点][0][类型] == 终结子)
+        return true;
+    return false;
+}
+function 枚举到终结子(a) {
+    if (a[类型] == 终结子)
+        return [];
+    if (只含有终止子(a))
+        return [a[当前值]];
+    if (直接含有终止子和普通节点(a)) {
+        return [
+            a[当前值],
+            ...a[子节点]
+                .map(枚举到终结子)
+                .flat()
+                .map((x) => a[当前值] + x),
+        ];
+    }
+    return a[子节点]
+        .map(枚举到终结子)
+        .flat()
+        .map((x) => a[当前值] + x);
+}
+function _查询字典树(a, s, 累计字符串 = '') {
+    if (s.length == 0)
+        return 枚举到终结子(a).map((x) => 累计字符串.substring(0, 累计字符串.length - 1) + x);
+    var 第一个字符 = s.substring(0, 1);
+    var 剩下的字符串 = s.substring(1);
+    var 命中节点 = 查询字符(a, 第一个字符);
+    if (命中节点 == null)
+        return [];
+    return _查询字典树(命中节点, 剩下的字符串, 累计字符串 + 第一个字符);
+}
+function 查询字典树(a, s) {
+    if (s == '')
+        throw new Error('不能查询空字符串');
+    if (a[值][类型] == 终结子)
+        throw new Error('不能对终结子查询');
+    if (a[值][类型] == 起始子)
+        return [];
+    return _查询字典树(a[值], s);
+}
+exports.查询字典树 = 查询字典树;
+//# sourceMappingURL=Index.js.map

package/dist/src/Index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Index.js","sourceRoot":"","sources":["../../src/Index.ts"],"names":[],"mappings":";;;AAAA,MAAM,CAAC,GAAkB,MAAM,EAAE,CAAA;AACjC,MAAM,EAAE,GAAkB,MAAM,EAAE,CAAA;AAClC,MAAM,GAAG,GAAkB,MAAM,EAAE,CAAA;AACnC,MAAM,GAAG,GAAkB,MAAM,EAAE,CAAA;AACnC,MAAM,GAAG,GAAkB,MAAM,EAAE,CAAA;AAEnC,MAAM,GAAG,GAAkB,MAAM,EAAE,CAAA;AAEnC,MAAM,EAAE,GAAkB,MAAM,EAAE,CAAA;AAoBlC,SAAgB,KAAK;IACnB,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAA;AAC/B,CAAC;AAFD,sBAEC;AACD,SAAS,OAAO,CAAC,EAAU,EAAE,KAAwB;IACnD,OAAO;QACL,CAAC,EAAE,CAAC,EAAE,EAAE;QACR,CAAC,GAAG,CAAC,EAAE,EAAE;QACT,CAAC,GAAG,CAAC,EAAE,KAAK;KACb,CAAA;AACH,CAAC;AACD,SAAS,KAAK;IACZ,OAAO;QACL,CAAC,EAAE,CAAC,EAAE,GAAG;KACV,CAAA;AACH,CAAC;AAED,SAAS,EAAE,CAAC,CAAO;IACjB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAA;AACf,CAAC;AAED,SAAS,IAAI,CAAC,CAAO,EAAE,EAAU;IAC/B,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IACzD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,CAAA;IAC9B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAA;IAC9C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;AACb,CAAC;AAED,SAAS,GAAG,CAAC,CAAS;IACpB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAA;IAC5C,IAAI,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAA;IAE/B,IAAI,CAAC,GAAgB,KAAK,EAAE,CAAA;IAC5B,KAAK,IAAI,CAAC,IAAI,GAAG,EAAE;QACjB,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;KACpB;IAED,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAA;IAE1C,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAgB,KAAK,CAAC,CAAM,EAAE,CAAS;IACrC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAA;IAClD,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE;QACnB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;QAClD,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACb,OAAM;KACP;IAED,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AACjB,CAAC;AATD,sBASC;AAED,SAAS,MAAM,CAAC,CAAO,EAAE,CAAS;IAChC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;QAAE,OAAM;IAEzB,IAAI,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7B,IAAI,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAE3B,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACzB,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACb,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjB,OAAM;KACP;IAED,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;AACtB,CAAC;AAED,SAAS,YAAY,CAAC,CAAO;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAA;IAC1C,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,CAAA;IACpD,OAAO,KAAK,CAAA;AACd,CAAC;AACD,SAAS,MAAM,CAAC,CAAO;IACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,OAAO,IAAI,CAAA;IAC3D,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,MAAM,CAAC,CAAc;IAC5B,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,OAAO,EAAE,CAAA;IAC3B,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC9B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE;QACnB,OAAO;YACL,CAAC,CAAC,GAAG,CAAC;YACN,GAAG,CAAC,CAAC,GAAG,CAAC;iBACN,GAAG,CAAC,MAAM,CAAC;iBACX,IAAI,EAAE;iBACN,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SAC1B,CAAA;KACF;IACD,OAAO,CAAC,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,MAAM,CAAC;SACX,IAAI,EAAE;SACN,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC3B,CAAC;AAED,SAAS,MAAM,CAAC,CAAO,EAAE,CAAS,EAAE,QAAgB,EAAE;IACpD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAExF,IAAI,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7B,IAAI,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAE3B,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACzB,IAAI,IAAI,IAAI,IAAI;QAAE,OAAO,EAAE,CAAA;IAC3B,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,GAAG,KAAK,CAAC,CAAA;AAC5C,CAAC;AAED,SAAgB,KAAK,CAAC,CAAM,EAAE,CAAS;IACrC,IAAI,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAA;IACxC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAA;IAChD,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG;QAAE,OAAO,EAAE,CAAA;IAC9B,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AACxB,CAAC;AALD,sBAKC"}

package/dist/test/index.test.d.ts

@@ -0,0 +1 @@
+import 'mocha';

package/dist/test/index.test.js

@@ -0,0 +1,28 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+require("mocha");
+const Index_1 = require("../src/Index");
+function 断言相等(a, b) {
+    if (JSON.stringify(a) == JSON.stringify(b))
+        return;
+    throw new Error(`${JSON.stringify(a)} 不等于 ${JSON.stringify(b)}`);
+}
+it('测试', function () {
+    var obj = (0, Index_1.创建字典树)();
+    (0, Index_1.插入字典树)(obj, 'ni');
+    (0, Index_1.插入字典树)(obj, 'ni1');
+    (0, Index_1.插入字典树)(obj, 'ni2');
+    (0, Index_1.插入字典树)(obj, 'ni3');
+    (0, Index_1.插入字典树)(obj, 'ni45');
+    var c = (0, Index_1.查询字典树)(obj, 'ni');
+    断言相等(c, ['ni1', 'ni2', 'ni3', 'ni45']);
+    var obj = (0, Index_1.创建字典树)();
+    (0, Index_1.插入字典树)(obj, 'n');
+    (0, Index_1.插入字典树)(obj, 'ni');
+    (0, Index_1.插入字典树)(obj, 'nih');
+    (0, Index_1.插入字典树)(obj, 'niha');
+    (0, Index_1.插入字典树)(obj, 'nihao');
+    var c = (0, Index_1.查询字典树)(obj, 'ni');
+    断言相等(c, ['ni', 'nih', 'niha', 'nihao']);
+});
+//# sourceMappingURL=index.test.js.map

package/dist/test/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../../test/index.test.ts"],"names":[],"mappings":";;AAAA,iBAAc;AACd,wCAAkD;AAElD,SAAS,IAAI,CAAC,CAAM,EAAE,CAAM;IAC1B,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAAE,OAAM;IAClD,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;AAClE,CAAC;AAED,EAAE,CAAC,IAAI,EAAE;IACP,IAAI,GAAG,GAAG,IAAA,aAAK,GAAE,CAAA;IACjB,IAAA,aAAK,EAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAChB,IAAA,aAAK,EAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACjB,IAAA,aAAK,EAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACjB,IAAA,aAAK,EAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACjB,IAAA,aAAK,EAAC,GAAG,EAAE,MAAM,CAAC,CAAA;IAClB,IAAI,CAAC,GAAG,IAAA,aAAK,EAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IACxB,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;IAEtC,IAAI,GAAG,GAAG,IAAA,aAAK,GAAE,CAAA;IACjB,IAAA,aAAK,EAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IACf,IAAA,aAAK,EAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAChB,IAAA,aAAK,EAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACjB,IAAA,aAAK,EAAC,GAAG,EAAE,MAAM,CAAC,CAAA;IAClB,IAAA,aAAK,EAAC,GAAG,EAAE,OAAO,CAAC,CAAA;IACnB,IAAI,CAAC,GAAG,IAAA,aAAK,EAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IACxB,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;AACzC,CAAC,CAAC,CAAA"}

package/dist/tools/types/Database.d.ts

@@ -0,0 +1,23 @@
+import { Generated } from 'kysely';
+export default interface Database {
+    '学生表': {
+        'id': Generated<number>;
+        '姓名': string;
+        '性别': '男' | '女';
+        '所属班级': number;
+        'created_at': Generated<string>;
+    };
+    '班级表': {
+        'id': Generated<number>;
+        '名称': string;
+        'created_at': Generated<string>;
+    };
+    'kysely_migration': {
+        'name': string;
+        'timestamp': string;
+    };
+    'kysely_migration_lock': {
+        'id': string;
+        'is_locked': Generated<number>;
+    };
+}

package/dist/tools/types/Database.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=Database.js.map

package/dist/tools/types/Database.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Database.js","sourceRoot":"","sources":["../../../tools/types/Database.ts"],"names":[],"mappings":""}

package/package.json

@@ -0,0 +1,33 @@
+{
+  "name": "@lsby/trie-tree",
+  "version": "0.0.5",
+  "description": "一个 ts 实现的字典树.",
+  "author": "hbybyyang",
+  "main": "dist/src/Index.js",
+  "license": "GPL-3.0-or-later",
+  "scripts": {
+    "=====build=====": "",
+    "build:ts": "tsc",
+    "=====watch=====": "",
+    "watch:ts": "tsc -w",
+    "=====test=====": "",
+    "test": "cross-env NODE_ENV=dev mocha dist/test/index.test.js --bail --timeout 99999999",
+    "coverage": "cross-env NODE_ENV=dev nyc --clean --reporter=html --reporter=text-summary npm run test && open-cli ./coverage/index.html",
+    "=====npm=====": "",
+    "prepub": "npm i && npm run build:ts",
+    "pub": "npm publish --access=public",
+    "=====其他=====": "",
+    "format:all": "prettier --write .",
+    "prepare": "husky install"
+  },
+  "lint-staged": {
+    "**/*": "prettier --write --ignore-unknown"
+  },
+  "dependencies": {},
+  "devDependencies": {
+    "@types/mocha": "^9.1.0",
+    "mocha": "^9.2.2",
+    "husky": "^7.0.4",
+    "typescript": "^4.7.4"
+  }
+}

package/src/Index.ts

@@ -0,0 +1,141 @@
+const 值: unique symbol = Symbol()
+const 类型: unique symbol = Symbol()
+const 当前值: unique symbol = Symbol()
+const 子节点: unique symbol = Symbol()
+const 终结子: unique symbol = Symbol()
+type 终结子 = typeof 终结子
+const 起始子: unique symbol = Symbol()
+type 起始子 = typeof 起始子
+const 节点: unique symbol = Symbol()
+type 节点 = typeof 节点
+type 非空数组<T> = [T, ...T[]]
+
+export type 字典树 = {
+  [值]: 起始节点 | 终结节点 | 普通节点
+}
+
+type 起始节点 = {
+  [类型]: 起始子
+}
+type 终结节点 = {
+  [类型]: 终结子
+}
+type 普通节点 = {
+  [类型]: 节点
+  [当前值]: string
+  [子节点]: 非空数组<普通节点 | 终结节点>
+}
+
+export function 创建字典树(): 字典树 {
+  return { [值]: { [类型]: 起始子 } }
+}
+function 创建字典树节点(字符: string, 子节点对象: 非空数组<普通节点 | 终结节点>): 普通节点 {
+  return {
+    [类型]: 节点,
+    [当前值]: 字符,
+    [子节点]: 子节点对象,
+  }
+}
+function 创建终结子(): 终结节点 {
+  return {
+    [类型]: 终结子,
+  }
+}
+
+function 取值(a: 普通节点): string {
+  return a[当前值]
+}
+
+function 查询字符(a: 普通节点, 字符: string): 普通节点 | null {
+  var c = a[子节点].filter((a) => a[类型] != 终结子 && 取值(a) == 字符)
+  if (c.length == 0) return null
+  if (c[0][类型] == 终结子) throw new Error('意外的终结子')
+  return c[0]
+}
+
+function 构造链(s: string): 普通节点 {
+  if (s.length == 0) throw new Error('不能构造空链')
+  var arr = s.split('').reverse()
+
+  var r: 普通节点 | 终结节点 = 创建终结子()
+  for (var a of arr) {
+    r = 创建字典树节点(a, [r])
+  }
+
+  if (r[类型] == 终结子) throw new Error('意外的空链')
+
+  return r
+}
+
+export function 插入字典树(a: 字典树, s: string): void {
+  if (a[值][类型] == 终结子) throw new Error('不能对终结子插入字符')
+  if (a[值][类型] == 起始子) {
+    if (s.length == 0) throw new Error('不能对起始子插入空字符串')
+    a[值] = 构造链(s)
+    return
+  }
+
+  _插入字典树(a[值], s)
+}
+
+function _插入字典树(a: 普通节点, s: string): void {
+  if (s.length == 0) return
+
+  var 第一个字符 = s.substring(0, 1)
+  var 剩下的字符串 = s.substring(1)
+
+  var 新子节点 = 查询字符(a, 第一个字符)
+  if (新子节点 == null) {
+    新子节点 = 构造链(s)
+    a[子节点].push(新子节点)
+    return
+  }
+
+  _插入字典树(新子节点, 剩下的字符串)
+}
+
+function 直接含有终止子和普通节点(a: 普通节点): boolean {
+  var c = a[子节点].filter((a) => a[类型] == 终结子)
+  if (c.length != 0 && a[子节点].length != 1) return true
+  return false
+}
+function 只含有终止子(a: 普通节点): boolean {
+  if (a[子节点].length == 1 && a[子节点][0][类型] == 终结子) return true
+  return false
+}
+
+function 枚举到终结子(a: 普通节点 | 终结节点): string[] {
+  if (a[类型] == 终结子) return []
+  if (只含有终止子(a)) return [a[当前值]]
+  if (直接含有终止子和普通节点(a)) {
+    return [
+      a[当前值],
+      ...a[子节点]
+        .map(枚举到终结子)
+        .flat()
+        .map((x) => a[当前值] + x),
+    ]
+  }
+  return a[子节点]
+    .map(枚举到终结子)
+    .flat()
+    .map((x) => a[当前值] + x)
+}
+
+function _查询字典树(a: 普通节点, s: string, 累计字符串: string = ''): string[] {
+  if (s.length == 0) return 枚举到终结子(a).map((x) => 累计字符串.substring(0, 累计字符串.length - 1) + x)
+
+  var 第一个字符 = s.substring(0, 1)
+  var 剩下的字符串 = s.substring(1)
+
+  var 命中节点 = 查询字符(a, 第一个字符)
+  if (命中节点 == null) return []
+  return _查询字典树(命中节点, 剩下的字符串, 累计字符串 + 第一个字符)
+}
+
+export function 查询字典树(a: 字典树, s: string): string[] {
+  if (s == '') throw new Error('不能查询空字符串')
+  if (a[值][类型] == 终结子) throw new Error('不能对终结子查询')
+  if (a[值][类型] == 起始子) return []
+  return _查询字典树(a[值], s)
+}

package/test/index.test.ts

@@ -0,0 +1,27 @@
+import 'mocha'
+import { 创建字典树, 插入字典树, 查询字典树 } from '../src/Index'
+
+function 断言相等(a: any, b: any) {
+  if (JSON.stringify(a) == JSON.stringify(b)) return
+  throw new Error(`${JSON.stringify(a)} 不等于 ${JSON.stringify(b)}`)
+}
+
+it('测试', function () {
+  var obj = 创建字典树()
+  插入字典树(obj, 'ni')
+  插入字典树(obj, 'ni1')
+  插入字典树(obj, 'ni2')
+  插入字典树(obj, 'ni3')
+  插入字典树(obj, 'ni45')
+  var c = 查询字典树(obj, 'ni')
+  断言相等(c, ['ni1', 'ni2', 'ni3', 'ni45'])
+
+  var obj = 创建字典树()
+  插入字典树(obj, 'n')
+  插入字典树(obj, 'ni')
+  插入字典树(obj, 'nih')
+  插入字典树(obj, 'niha')
+  插入字典树(obj, 'nihao')
+  var c = 查询字典树(obj, 'ni')
+  断言相等(c, ['ni', 'nih', 'niha', 'nihao'])
+})

package/tsconfig.json

@@ -0,0 +1,66 @@
+{
+  "include": ["src/**/*", "tools/**/*", "test/**/*"],
+  "compilerOptions": {
+    /* Visit https://aka.ms/tsconfig.json to read more about this file */
+    /* Basic Options */
+    "noEmitOnError": false,
+    // "incremental": true,                         /* Enable incremental compilation */
+    "target": "ES2019" /* Specify ECMAScript target version: 'ES3' (default), 'ES5', 'ES2015', 'ES2016', 'ES2017', 'ES2018', 'ES2019', 'ES2020', or 'ESNEXT'. */,
+    "module": "commonjs" /* Specify module code generation: 'none', 'commonjs', 'amd', 'system', 'umd', 'es2015', 'es2020', or 'ESNext'. */,
+    // "lib": [],                                   /* Specify library files to be included in the compilation. */
+    // "allowJs": true,                             /* Allow javascript files to be compiled. */
+    // "checkJs": true,                             /* Report errors in .js files. */
+    "jsx": "preserve" /* Specify JSX code generation: 'preserve', 'react-native', 'react', 'react-jsx' or 'react-jsxdev'. */,
+    "declaration": true /* Generates corresponding '.d.ts' file. */,
+    // "declarationMap": true,                      /* Generates a sourcemap for each corresponding '.d.ts' file. */
+    "sourceMap": true /* Generates corresponding '.map' file. */,
+    // "outFile": "./",                             /* Concatenate and emit output to single file. */
+    "outDir": "./dist" /* Redirect output structure to the directory. */,
+    // "rootDir": "./", /* Specify the root directory of input files. Use to control the output directory structure with --outDir. */
+    // "composite": true,                           /* Enable project compilation */
+    // "tsBuildInfoFile": "./",                     /* Specify file to store incremental compilation information */
+    // "removeComments": true,                      /* Do not emit comments to output. */
+    // "noEmit": true,                              /* Do not emit outputs. */
+    // "importHelpers": true,                       /* Import emit helpers from 'tslib'. */
+    // "downlevelIteration": true,                  /* Provide full support for iterables in 'for-of', spread, and destructuring when targeting 'ES5' or 'ES3'. */
+    // "isolatedModules": true,                     /* Transpile each file as a separate module (similar to 'ts.transpileModule'). */
+    /* Strict Type-Checking Options */
+    "strict": true /* Enable all strict type-checking options. */,
+    "noImplicitAny": true /* Raise error on expressions and declarations with an implied 'any' type. */,
+    "strictNullChecks": true /* Enable strict null checks. */,
+    "strictFunctionTypes": true /* Enable strict checking of function types. */,
+    "strictBindCallApply": true /* Enable strict 'bind', 'call', and 'apply' methods on functions. */,
+    "strictPropertyInitialization": true /* Enable strict checking of property initialization in classes. */,
+    "noImplicitThis": true /* Raise error on 'this' expressions with an implied 'any' type. */,
+    "alwaysStrict": true /* Parse in strict mode and emit "use strict" for each source file. */,
+    /* Additional Checks */
+    // "noUnusedLocals": true,                      /* Report errors on unused locals. */
+    // "noUnusedParameters": true,                  /* Report errors on unused parameters. */
+    // "noImplicitReturns": true,                   /* Report error when not all code paths in function return a value. */
+    // "noFallthroughCasesInSwitch": true,          /* Report errors for fallthrough cases in switch statement. */
+    // "noUncheckedIndexedAccess": true,            /* Include 'undefined' in index signature results */
+    // "noPropertyAccessFromIndexSignature": true,  /* Require undeclared properties from index signatures to use element accesses. */
+    /* Module Resolution Options */
+    // "moduleResolution": "node",                  /* Specify module resolution strategy: 'node' (Node.js) or 'classic' (TypeScript pre-1.6). */
+    // "baseUrl": "./",                             /* Base directory to resolve non-absolute module names. */
+    // "paths": {},                                 /* A series of entries which re-map imports to lookup locations relative to the 'baseUrl'. */
+    // "rootDirs": [],                              /* List of root folders whose combined content represents the structure of the project at runtime. */
+    // "typeRoots": [],                             /* List of folders to include type definitions from. */
+    // "types": [],                                 /* Type declaration files to be included in compilation. */
+    // "allowSyntheticDefaultImports": true,        /* Allow default imports from modules with no default export. This does not affect code emit, just typechecking. */
+    "esModuleInterop": true /* Enables emit interoperability between CommonJS and ES Modules via creation of namespace objects for all imports. Implies 'allowSyntheticDefaultImports'. */,
+    // "preserveSymlinks": true,                    /* Do not resolve the real path of symlinks. */
+    // "allowUmdGlobalAccess": true,                /* Allow accessing UMD globals from modules. */
+    /* Source Map Options */
+    // "sourceRoot": "",                            /* Specify the location where debugger should locate TypeScript files instead of source locations. */
+    // "mapRoot": "",                               /* Specify the location where debugger should locate map files instead of generated locations. */
+    // "inlineSourceMap": true,                     /* Emit a single file with source maps instead of having a separate file. */
+    // "inlineSources": true,                       /* Emit the source alongside the sourcemaps within a single file; requires '--inlineSourceMap' or '--sourceMap' to be set. */
+    /* Experimental Options */
+    // "experimentalDecorators": true,              /* Enables experimental support for ES7 decorators. */
+    // "emitDecoratorMetadata": true,               /* Enables experimental support for emitting type metadata for decorators. */
+    /* Advanced Options */
+    "skipLibCheck": true /* Skip type checking of declaration files. */,
+    "forceConsistentCasingInFileNames": true /* Disallow inconsistently-cased references to the same file. */
+  }
+}

package/webpack/webpack.config.base.js

@@ -0,0 +1,68 @@
+var path = require('path')
+var { VueLoaderPlugin } = require('vue-loader')
+var HtmlWebpackPlugin = require('html-webpack-plugin')
+var EventHooksPlugin = require('event-hooks-webpack-plugin')
+var { PromiseTask } = require('event-hooks-webpack-plugin/lib/tasks')
+var BundleAnalyzerPlugin = require('webpack-bundle-analyzer').BundleAnalyzerPlugin
+var { merge } = require('webpack-merge')
+
+var 配置 = {
+  entry: path.resolve(__dirname, '../src/Web.ts'),
+  output: {
+    filename: 'bundle.js',
+    path: path.resolve(__dirname, '../dist/web'),
+  },
+  module: {
+    rules: [
+      {
+        test: /\.ts$/,
+        exclude: /node_modules/,
+        loader: 'ts-loader',
+        options: {
+          transpileOnly: true,
+          appendTsSuffixTo: [/\.vue$/],
+        },
+      },
+      {
+        test: /\.vue$/,
+        loader: 'vue-loader',
+        options: {
+          esModule: true,
+        },
+      },
+      {
+        test: /\.css$/,
+        use: ['style-loader', 'css-loader'],
+      },
+    ],
+  },
+  resolve: {
+    extensions: ['.tsx', '.ts', '.js'],
+  },
+  plugins: [
+    new VueLoaderPlugin(),
+    new HtmlWebpackPlugin({
+      template: path.resolve(__dirname, '../index.html'),
+      filename: 'index.html',
+    }),
+    new EventHooksPlugin({
+      run: new PromiseTask(async () => {
+        console.log('=====start=====')
+      }),
+      watchRun: new PromiseTask(async () => {
+        console.log('=====start=====')
+      }),
+      done: new PromiseTask(async () => {
+        setTimeout(() => {
+          console.log('=====end=====')
+        }, 0)
+      }),
+    }),
+  ],
+}
+if (process.env.use_analyzer) {
+  配置 = merge(配置, {
+    plugins: [new BundleAnalyzerPlugin()],
+  })
+}
+module.exports = 配置

package/webpack/webpack.config.dev.js

@@ -0,0 +1,15 @@
+var base = require('./webpack.config.base.js')
+var { DefinePlugin } = require('webpack')
+var { merge } = require('webpack-merge')
+
+module.exports = merge(base, {
+  watch: true,
+  devtool: 'source-map',
+  mode: 'development',
+  plugins: [
+    new DefinePlugin({
+      __VUE_OPTIONS_API__: true,
+      __VUE_PROD_DEVTOOLS__: true,
+    }),
+  ],
+})

package/webpack/webpack.config.prod.js

@@ -0,0 +1,15 @@
+var base = require('./webpack.config.base.js')
+var { CleanWebpackPlugin } = require('clean-webpack-plugin')
+var { DefinePlugin } = require('webpack')
+var { merge } = require('webpack-merge')
+
+module.exports = merge(base, {
+  mode: 'production',
+  plugins: [
+    new CleanWebpackPlugin(),
+    new DefinePlugin({
+      __VUE_OPTIONS_API__: false,
+      __VUE_PROD_DEVTOOLS__: false,
+    }),
+  ],
+})