前言

用 TypeScript 实现的基础数据结构

TypeScript 最后会编译为 JavaScript。V8 在执行 JS 时，内部会有各种神奇的优化，所以在部分测试用例里时间复杂度会出现理论与实践不一致的情况。

调试

调试代码前先确保电脑全局安装了 typescript、ts-node 和 vscode

配置 launch.json 如下：

{
    "version": "0.2.0",
    "configurations": [
        {
            "name": "Current TS File",
            "type": "pwa-node",
            "request": "launch",
            "program": "${workspaceRoot}/node_modules/ts-node/dist/bin.js",
            "args": [
                "${relativeFile}"
            ],
            "cwd": "${workspaceRoot}",
            "sourceMaps": true,
            "resolveSourceMapLocations": [
                "${workspaceFolder}/**",
                "!**/node_modules/**"
            ],
        }
    ]
}

然后就可以直接用 vscode 调试 TS 代码了。