data-structure-typed 2.2.7 → 2.2.8

package/CHANGELOG.md

@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
 - [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
 - [`auto-changelog`](https://github.com/CookPete/auto-changelog)
 
-## [v2.2.7](https://github.com/zrwusa/data-structure-typed/compare/v2.2.3...main) (upcoming)
+## [v2.2.8](https://github.com/zrwusa/data-structure-typed/compare/v2.2.3...main) (upcoming)
 
 ## [v2.2.3](https://github.com/zrwusa/data-structure-typed/compare/v2.2.2...v2.2.3) (6 January 2026)
 

package/README.md

@@ -1,8 +1,19 @@
-# README: data-structure-typed Library
+# data-structure-typed
+
+English | [简体中文](./README_CN.md)
 
 A comprehensive TypeScript data structures library with production-ready implementations.
 
-**📚 [Installation](#-installation) • [Quick Start](#-quick-start-30-seconds) • [Full Docs](./docs/CONCEPTS.md) • [API Reference](./docs/REFERENCE.md) • [Playground](#playground) • [Examples](./docs/GUIDES.md)**
+![npm](https://img.shields.io/npm/dm/data-structure-typed)
+![GitHub contributors](https://img.shields.io/github/contributors/zrwusa/data-structure-typed)
+![npm package minimized gzipped size (select exports)](https://img.shields.io/bundlejs/size/data-structure-typed)
+![GitHub top language](https://img.shields.io/github/languages/top/zrwusa/data-structure-typed)
+![GITHUB Star](https://img.shields.io/github/stars/zrwusa/data-structure-typed)
+![eslint](https://aleen42.github.io/badges/src/eslint.svg)
+![NPM](https://img.shields.io/npm/l/data-structure-typed)
+![npm](https://img.shields.io/npm/v/data-structure-typed)
+
+**📚 [Installation](#-installation) • [Quick Start](#-quick-start-30-seconds) • [Full Docs](#-documentation) • [API Reference](./docs/REFERENCE.md) • [Playground](#playground) • [Examples](./docs/GUIDES.md)**
 
 ---
 
@@ -541,8 +552,8 @@ MIT
 ## 📚 Full Documentation Structure
 
 ```
+README.md (this file)
 docs/
-├── README.md (this file)
 ├── CONCEPTS.md (theory & fundamentals)
 ├── REFERENCE.md (API documentation)
 ├── ARCHITECTURE.md (design principles)

package/README_CN.md

@@ -1,102 +1,116 @@
-# README：data-structure-typed 库
+# data-structure-typed
 
-一个包含生产级实现的完整 TypeScript 数据结构库。
+[English](./README.md) | 简体中文
 
-**📚 [快速开始](#-快速开始30秒) • [完整文档](./docs/CONCEPTS_CN.md) • [API 参考](./docs/REFERENCE_CN.md) • [示例](./docs/GUIDES_CN.md)**
+一个全面的 TypeScript 数据结构库，包含生产就绪的实现。
+
+![npm](https://img.shields.io/npm/dm/data-structure-typed)
+![GitHub contributors](https://img.shields.io/github/contributors/zrwusa/data-structure-typed)
+![npm package minimized gzipped size (select exports)](https://img.shields.io/bundlejs/size/data-structure-typed)
+![GitHub top language](https://img.shields.io/github/languages/top/zrwusa/data-structure-typed)
+![GITHUB Star](https://img.shields.io/github/stars/zrwusa/data-structure-typed)
+![eslint](https://aleen42.github.io/badges/src/eslint.svg)
+![NPM](https://img.shields.io/npm/l/data-structure-typed)
+![npm](https://img.shields.io/npm/v/data-structure-typed)
+
+**📚 [安装](#-安装) • [快速开始](#-快速开始30-秒) • [完整文档](#-文档) • [API 参考](./docs/REFERENCE_CN.md) • [Playground](#-playground) • [示例](./docs/GUIDES_CN.md)**
 
 ---
 
 ## 目录
 
-1. [谁应该使用这个库？](#-谁应该使用这个库)
+1. [谁应该使用本库？](#-谁应该使用本库)
 2. [为什么不直接用 Array 或 Map？](#-为什么不直接用-array-或-map)
-3. [关键特性](#-关键特性)
+3. [主要特性](#-主要特性)
 4. [安装](#-安装)
-5. [快速开始](#-快速开始30秒)
+5. [快速开始](#-快速开始30-秒)
 6. [可用的数据结构](#-可用的数据结构)
 7. [文档](#-文档)
 
 ---
 
-## 🎯 谁应该使用这个库？
+## 🎯 谁应该使用本库？
 
-**如果您在 TypeScript 中构建排序集合、调度队列或排序数据结构，**  
-**可以考虑使用 `data-structure-typed` 而不是手工编写的 Array 或 Map。**
+**如果你正在构建排名集合、调度队列或排序数据结构，**  
+**考虑使用 `data-structure-typed` 而不是手工编写的 Array 或 Map。**
 
-### 完美应用场景：
+### 完美适用于：
 
-- **排行榜和排名系统** — 无需反复排序就能高效维护前 K 个元素
-- **任务调度系统** — 优先队列、有序执行、基于时间的操作
-- **实时仪表板** — Grafana 风格的工作负载和即时查询
-- **时间序列数据** — 有序插入 + 快速范围查询
-- **搜索和自动完成** — 大规模前缀匹配
-- **图论问题** — 路径查找、环检测、拓扑排序
+- **排行榜与排名** — 高效维护前 K 个数据，无需重复排序
+- **任务调度** — 优先级队列、有序执行、基于时间的操作
+- **实时仪表板** — Grafana 风格的工作负载，支持即时查询
+- **时间序列数据** — 排序插入 + 快速范围查询
+- **搜索与自动完成** — 大规模前缀匹配
+- **图论问题** — 路径查找、循环检测、拓扑排序
 
 ---
 
 ## ⚡ 为什么不直接用 Array 或 Map？
 
-| 使用场景 | Array | Map | data-structure-typed |
-|---------|-------|-----|:---:|
-| **排序查询** | ❌ O(n) | ❌ 无序 | ✅ **O(log n)** |
-| **指定位置插入** | ❌ O(n) shift | ❌ 无位置概念 | ✅ **O(log n)** |
-| **排行榜前 K** | ❌ 重新排序 O(n log n) | ❌ 需手动排序 | ✅ **即时** |
-| **从前面移除** | ❌ O(n) | ❌ 无出队操作 | ✅ **O(1)** |
-| **前缀搜索** | ❌ O(n*m) | ❌ 不适用 | ✅ **O(m + k)** |
-| **熟悉的 API** | ✅ 是 | ✅ 是 | ✅ **相同** |
+| 使用场景               | Array                | Map              | data-structure-typed |
+|------------------------|----------------------|------------------|:--------------------:|
+| **排序查询**      | ❌ O(n)               | ❌ 无序      |    ✅ **O(log n)**    |
+| **在特定位置插入** | ❌ O(n) shift         | ❌ 无位置    |    ✅ **O(log n)**    |
+| **排行榜前 K**  | ❌ 重新排序 O(n log n) | ❌ 手动排序    |    ✅ **即时**     |
+| **从前面移除**  | ❌ O(n)               | ❌ 无出队     |      ✅ **O(1)**      |
+| **前缀搜索**      | ❌ O(n*m)             | ❌ 不适用 |    ✅ **O(m + k)**    |
+| **熟悉的 API**       | ✅ 是                | ✅ 是            |      ✅ **相同**      |
 
-### 真实场景的痛点
+### 真实场景痛点
 
 ```javascript
 // ❌ 不使用 data-structure-typed
 const queue = [1, 2, 3, ..., 100000];
 for (let i = 0; i < 100000; i++) {
-  queue.shift();  // O(n) - 重新索引每个元素！
+  queue.shift();  // O(n) - 重新索引所有元素！
 }
-// 耗时：2829ms ❌
+// 耗时: 2829ms ❌
+```
 
+```javascript
 // ✅ 使用 data-structure-typed (Deque)
 const deque = new Deque([1, 2, 3, ..., 100000]);
 for (let i = 0; i < 100000; i++) {
-  deque.shift();  // O(1) - 只是移动指针
+  deque.shift();  // O(1) - 仅移动指针
 }
-// 耗时：5.83ms ✅
+// 耗时: 5.83ms ✅
 // **快 484 倍！**
 ```
 
 ---
 
-## 🚀 性能（简版）
+## 🚀 性能 (简版)
 
-- **热路径性能提升 10-40%**
+- **快 10-40%** 比常见 JS 实现在热路径中
   - Array.sort() O(n log n) → TreeSet O(log n) 插入
   - 重复 Array.shift() O(n) → Queue O(1)
-  - 手动索引追踪 → RB-Tree 自动平衡
+  - 手动索引跟踪 → RB-Tree 自动平衡
 
-- **针对 V8 JIT 优化**（Node.js 18+，现代浏览器）
+- **针对 V8 JIT 优化** (Node.js 18+、现代浏览器)
 
-- **可树摇动的** ESM / CJS / 传统版本
+- **Tree-shakable** ESM / CJS / 旧版构建
 
 📊 [完整基准测试 →](./docs/PERFORMANCE_CN.md)
 
 ---
 
-## ✨ 关键特性
+## ✨ 主要特性
 
 ### 🏠 统一的 API
 
-不需要学习新 API。只需在任何地方使用 `push`、`pop`、`map`、`filter` 和 `reduce`。
+不需要学习新 API。在任何地方都使用 `push`、`pop`、`map`、`filter` 和 `reduce`。
 
 ```javascript
 // 所有线性结构使用相同的 4 个方法
 const deque = new Deque([1, 2, 3]);
 const queue = new Queue([1, 2, 3]);
-const stack = new Stack([1, 2, 3]);
+const doublyLinkeList = new DoublyLinkedList([1, 2, 3]);
+const singlyLinkedList = new SinglyLinkedList([1, 2, 3]);
 
 // 它们都支持：
 structure.push(item);          // 添加到末尾
-structure.pop();               // 从末尾移除
-structure.shift();             // 从开头移除
+structure.pop();               // 移除末尾
+structure.shift();             // 移除开头
 structure.unshift(item);       // 添加到开头
 ```
 
@@ -110,17 +124,17 @@ tree.set(1, 'Alice');
 tree.set(2, 'Bob');
 
 // 类型安全的访问
-const value = tree.get(1);  // 类型：string | undefined
+const value = tree.get(1);  // 类型: string | undefined
 ```
 
 ### ✨ 零摩擦
 
-到处都能用。展开它 `[...]`、循环它 `for..of`、立即转换它。
+随处可用。使用扩展运算符 `[...]`、for...of 循环它、立即转换它。
 
 ```javascript
 // 所有数据结构都支持迭代器协议
 const tree = new RedBlackTree([5, 2, 8]);
-const sorted = [...tree];              // 展开操作符
+const sorted = [...tree];              // 扩展运算符
 for (const item of tree) {
 }           // for...of 循环
 const set = new Set(tree);             // Set 构造器
@@ -142,9 +156,9 @@ npm i data-structure-typed --save
 yarn add data-structure-typed
 ```
 
-### 独立包
+### 单个包
 
-只使用需要的部分：
+仅使用你需要的：
 
 ```bash
 pnpm add heap-typed deque-typed red-black-tree-typed
@@ -152,29 +166,29 @@ pnpm add heap-typed deque-typed red-black-tree-typed
 
 ---
 
-## 💡 何时考虑使用这个库？
+## 💡 我应该何时考虑使用本库？
 
-✅ **当您需要：**
+✅ **当你需要：**
 
-- 无需重复排序就能进行前 K 元素查询
-- 同时具有插入顺序和查询性能
-- 具有快速位置访问的优先队列
-- 具有范围查询的时间序列数据
-- Red-Black Tree / Heap 性能而无需学习新 API
+- 前 K 个查询 / 排行榜而无需重复排序
+- 同时实现插入顺序和查询性能
+- 带有快速位置访问的优先级队列
+- 支持范围查询的时间序列数据
+- RedBlackTree / Heap 性能而无需学习新 API
 
-✅ **当您的代码中有：**
+✅ **当你的代码有：**
 
-- `array.sort()` 在热路径中（请求处理程序、循环）
-- 插入后的手动索引追踪
-- 大列表上的 `Array.shift()`（队列）
-- 跨文件重复的自定义排序逻辑
-- 需要有序的 Map
+- 在热路径中使用 `array.sort()`（请求处理程序、循环）
+- 插入后的手动索引跟踪
+- 在大列表上使用 `Array.shift()`（队列）
+- 在文件中重复的自定义排序逻辑
+- 需要排序的 Map
 
 ---
 
 ## 🚀 快速开始：30 秒
 
-### 排行榜（排序集合）
+### 排行榜（排名集合）
 
 ```typescript
 import { RedBlackTree } from 'data-structure-typed';
@@ -185,7 +199,7 @@ const leaderboard = new RedBlackTree([
   [92, 'Charlie']
 ]);
 
-// 获取排序分数（自动维护！）
+// 获取排序的分数（自动维护！）
 for (const [score, player] of leaderboard) {
   console.log(`${player}: ${score}`);
 }
@@ -198,7 +212,7 @@ for (const [score, player] of leaderboard) {
 leaderboard.delete(85);
 leaderboard.set(95, 'Bob');  // O(log n)
 
-// 查询前玩家
+// 查询前几名玩家
 const topPlayers = [...leaderboard.values()].reverse().slice(0, 3);
 ```
 
@@ -207,7 +221,7 @@ const topPlayers = [...leaderboard.values()].reverse().slice(0, 3);
 ```typescript
 import { MaxPriorityQueue } from 'data-structure-typed';
 
-const taskQueue = new MaxPriorityQueue([], {
+const taskQueue = new MaxPriorityQueue<{priority: number; task: string}>([], {
   comparator: (a, b) => b.priority - a.priority
 });
 
@@ -217,244 +231,69 @@ taskQueue.add({ priority: 9, task: 'Alert' });  // 即时优先级处理
 const nextTask = taskQueue.poll();  // { priority: 9, task: 'Alert' }
 ```
 
-### 快速队列（FIFO）
+### 快速队列 (FIFO)
 
 ```typescript
 import { Deque } from 'data-structure-typed';
 
 const queue = new Deque([1, 2, 3, 4, 5]);
-queue.shift();  // 从前面移除：O(1) 不是 O(n)
-queue.push(6);  // 添加到后面：O(1)
+queue.shift();  // 从前面移除: O(1) 而不是 O(n)
+queue.push(6);  // 添加到后面: O(1)
 ```
 
 ---
 
 ## 📊 可用的数据结构
 
-| 结构 | 使用场景 | 时间复杂度 | NPM |
-|------|---------|----------|-----|
-| **RedBlackTree** | 排序集合、范围查询 | O(log n) | [npm](https://www.npmjs.com/package/red-black-tree-typed) |
-| **Heap / PriorityQueue** | 任务调度、前 K 元素 | O(log n) | [npm](https://www.npmjs.com/package/heap-typed) |
-| **Deque** | 快速首尾操作 | O(1) | [npm](https://www.npmjs.com/package/deque-typed) |
-| **Trie** | 自动完成、前缀搜索 | O(m+k) | [npm](https://www.npmjs.com/package/trie-typed) |
-| **DirectedGraph** | 路径查找、DAG 算法 | O(V+E) | [npm](https://www.npmjs.com/package/directed-graph-typed) |
-| **Stack** | 撤销/重做、表达式解析 | O(1) | [npm](https://www.npmjs.com/package/stack-typed) |
-| **LinkedList** | 动态大小、无索引偏移 | O(1)* | [npm](https://www.npmjs.com/package/linked-list-typed) |
-| **AVLTree** | 比 RB-Tree 更严格的平衡 | O(log n) | [npm](https://www.npmjs.com/package/avl-tree-typed) |
-
-👉 [查看所有 20+ 结构 →](./docs/REFERENCE_CN.md)
-
----
-
-## 📖 文档
-
-### 不同使用场景
-
-| 您的目标 | 从这里开始 | 后续步骤 |
-|---------|----------|---------|
-| **学习概念** | [CONCEPTS_CN.md](./docs/CONCEPTS_CN.md) | [GUIDES_CN.md](./docs/GUIDES_CN.md) |
-| **在项目中使用** | [GUIDES_CN.md](./docs/GUIDES_CN.md) | [REFERENCE_CN.md](./docs/REFERENCE_CN.md) |
-| **查询 API** | [REFERENCE_CN.md](./docs/REFERENCE_CN.md) | [PERFORMANCE_CN.md](./docs/PERFORMANCE_CN.md) |
-| **性能问题** | [PERFORMANCE_CN.md](./docs/PERFORMANCE_CN.md) | [ARCHITECTURE_CN.md](./ARCHITECTURE_CN.md) |
-| **框架集成** | [INTEGRATIONS_CN.md](./docs/INTEGRATIONS_CN.md) | [GUIDES_CN.md](./docs/GUIDES_CN.md) |
-| **理解设计** | [ARCHITECTURE_CN.md](./ARCHITECTURE_CN.md) | [CONCEPTS_CN.md](./docs/CONCEPTS_CN.md) |
-
-### 文档文件
-
-1. **[CONCEPTS_CN.md](./docs/CONCEPTS_CN.md)** - 核心基础和理论
-  - 三大核心概念（BST、平衡树、堆）
-  - 13 个易于理解的解释
-  - 迭代器协议设计
-  - 5 个与原生 JavaScript 的对比
-  - 完整的决策指南
-
-2. **[REFERENCE_CN.md](./docs/REFERENCE_CN.md)** - 完整 API 和数据结构
-  - 快速参考表
-  - 所有 20+ 结构及示例
-  - CRUD 操作
-  - 常见方法
-  - TypeScript 支持
-
-3. **[ARCHITECTURE_CN.md](./ARCHITECTURE_CN.md)** - 设计和实现
-  - 设计理念和原则
-  - 3 个解决的痛点
-  - 为什么 Deque 快 484 倍
-  - 迭代器协议设计
-  - 自平衡策略
-  - V8 JIT 优化
-
-4. **[PERFORMANCE_CN.md](./docs/PERFORMANCE_CN.md)** - 基准和对比
-  - 性能摘要
-  - 3 个真实场景
-  - 详细基准
-  - 何时使用什么
-  - 优化技巧
-
-5. **[GUIDES_CN.md](./docs/GUIDES_CN.md)** - 真实示例
-  - 4 个设计模式
-  - 5 个生产代码示例
-  - 常见错误
-  - 最佳实践
-
-6. **[INTEGRATIONS_CN.md](./docs/INTEGRATIONS_CN.md)** - 框架集成
-  - React 集成（状态管理、排行榜）
-  - Express 集成（LRU 缓存、速率限制）
-  - Nest.js 集成（排名服务、任务队列）
-  - TypeScript 配置
+| 结构           | 用途                              | 时间复杂度                 |
+|----------------|----------------------------------|:------------------------:|
+| **Array**      | 基础顺序存储                      | O(1) 访问，O(n) 插入      |
+| **LinkedList** | 链式存储                          | O(n) 访问，O(1) 插入      |
+| **Stack**      | LIFO (后进先出)                   | O(1) 推入/弹出            |
+| **Queue**      | FIFO (先进先出)                   | O(1) 入队/出队            |
+| **Deque**      | 双端队列                          | O(1) 两端操作             |
+| **Heap**       | 优先级访问                        | O(1) 查看，O(log n) 修改   |
+| **BST**        | 排序范围查询                      | O(log n) 平衡时           |
+| **RedBlackTree** | 自平衡树                        | O(log n) 保证             |
+| **AVL Tree**   | 严格平衡树                        | O(log n) 保证             |
+| **Trie**       | 前缀搜索                          | O(m) m 是字符串长度      |
+| **Graph**      | 网络结构                          | 取决于实现                |
 
 ---
 
-## 💻 真实示例
-
-### LRU 缓存
-
-```typescript
-class LRUCache<K, V> {
-  private cache = new Map<K, V>();
-  private order = new DoublyLinkedList<K>();
-
-  get(key: K): V | null {
-    if (!this.cache.has(key)) return null;
-    // 移动到末尾（最近使用）
-    // 使用 O(1) 操作高效处理
-    return this.cache.get(key)!;
-  }
-}
-```
-
-### 排行榜
-
-```typescript
-class Leaderboard {
-  private scores = new RedBlackTree<number, Player>(
-    (a, b) => b - a  // 降序
-  );
-
-  getTopN(n: number): Player[] {
-    return [...this.scores.values()].slice(0, n);
-  }
-}
-```
-
-### 消息队列
-
-```typescript
-class MessageQueue {
-  private urgent = new Deque<Message>();
-  private normal = new Deque<Message>();
-
-  dequeue(): Message | null {
-    return this.urgent.shift() || this.normal.shift();
-  }
-}
-```
-
-👉 [更多示例请见 GUIDES_CN.md](./docs/GUIDES_CN.md)
-
----
-
-## 🎯 按行业的使用场景
-
-### 📊 金融
-
-- 价格排序的订单簿
-- 实时投资组合排名
-- 期权链排序
-
-### 🎮 游戏
+## 🎮 Playground
 
-- 玩家排行榜
-- 敌人优先级队列
-- 游戏事件调度
+🏃🏻‍♀️ 立即尝试：
 
-### 📱 社交媒体
+- [Node.js TypeScript](https://stackblitz.com/edit/stackblitz-starters-e1vdy3zw?file=src%2Findex.ts)
+- [Node.js JavaScript](https://stackblitz.com/edit/stackblitz-starters-oczhrfzn?file=src%2Findex.js)
+- [React TypeScript](https://stackblitz.com/edit/vitejs-vite-7bva1zhd?file=src%2FApp.tsx)
+- [NestJS](https://stackblitz.com/edit/nestjs-typescript-starter-q9n7okgc?file=src%2Fproduct%2Fservices%2Fproduct-price-index.service.ts)
 
-- 趋势帖子（前 K）
-- 信息流排序
-- 通知调度
-
-### 🏥 医疗保健
-
-- 患者优先级队列
-- 约诊调度
-- 医疗记录组织
-
-### 🛒 电子商务
-
-- 产品价格范围
-- 库存管理
-- 订单调度
-
----
-
-## ✨ 开发者为什么喜欢这个库
-
-| 痛点 | 解决方案 |
-|-----|---------|
-| 重复排序拖累代码速度 | TreeSet 自动维护顺序 |
-| 循环中 Array.shift 超时 | Deque O(1) shift 而不是 O(n) |
-| 学习不同的 API | 所有结构使用 push/pop/shift/unshift |
-| 类型安全噩梦 | 完整的 TypeScript 泛型支持 |
-| 浏览器兼容性问题 | 在任何地方工作：Node、浏览器、CDN |
-
----
-
-## 📦 您将获得什么
-
-✅ **6 个核心文档文件**（2500+ 行）  
-✅ **20+ 个数据结构**（生产级）  
-✅ **50+ 个代码示例**（真实模式）  
-✅ **完整 TypeScript 支持**（严格类型）  
-✅ **性能基准**（484 倍加速）  
-✅ **框架集成**（React、Express、Nest.js）
-
----
-
-## 🚀 开始使用
-
-### 步骤 1：安装
-
-```bash
-npm i data-structure-typed
-```
-
-### 步骤 2：导入
-
-```typescript
-import { RedBlackTree, Deque, MaxPriorityQueue } from 'data-structure-typed';
-```
-
-### 步骤 3：使用
-
-```typescript
-const tree = new RedBlackTree([5, 2, 8]);
-console.log([...tree]);  // [2, 5, 8] - 自动排序！
-```
-
-### 步骤 4：了解更多
+### 第 4 步：了解更多
 
 👉 查看 [CONCEPTS_CN.md](./docs/CONCEPTS_CN.md) 了解核心概念  
-👉 查看 [GUIDES_CN.md](./docs/GUIDES_CN.md) 获取生产示例  
-👉 阅读 [REFERENCE_CN.md](./docs/REFERENCE_CN.md) 获取完整 API
+👉 查看 [GUIDES_CN.md](./docs/GUIDES_CN.md) 了解生产示例  
+👉 阅读 [REFERENCE_CN.md](./docs/REFERENCE_CN.md) 了解完整 API
 
 ---
 
-## 📊 对比表
+## 📊 对比图表
 
 ```
-需要频繁的头尾操作？
+需要频繁头尾操作？
   → Deque (O(1) shift/unshift/push/pop)
 
-需要排序 + 快速查询？
+需要排序 + 快速查找？
   → RedBlackTree (O(log n) 保证)
 
 需要最高/最低优先级？
-  → Heap/PriorityQueue (O(log n) add/remove)
+  → Heap/PriorityQueue (O(log n) 添加/删除)
 
 需要前缀/文本匹配？
   → Trie (O(m+k) 其中 m=前缀)
 
-需要图操作？
+需要图论操作？
   → DirectedGraph/UndirectedGraph
 
 否则？
@@ -465,11 +304,11 @@ console.log([...tree]);  // [2, 5, 8] - 自动排序！
 
 ## 🤝 贡献
 
-发现 bug？有建议？[开启 issue](https://github.com/zrwusa/data-structure-typed/issues)
+找到 bug？有建议？[提出 issue](https://github.com/zrwusa/data-structure-typed/issues)
 
 ---
 
-## 📄 许可证
+## 📄 许可
 
 MIT
 
@@ -478,25 +317,28 @@ MIT
 ## 📚 完整文档结构
 
 ```
+README.md (本文件)
 docs/
-├── README_CN.md (本文件)
-├── CONCEPTS_CN.md (理论和基础)
+├── CONCEPTS_CN.md (理论与基础)
 ├── REFERENCE_CN.md (API 文档)
 ├── ARCHITECTURE_CN.md (设计原则)
+├── ARCHITECTURE_CN.md (设计细节)
 ├── PERFORMANCE_CN.md (基准测试)
-├── GUIDES_CN.md (真实示例)
-└── INTEGRATIONS_CN.md (框架指南)
+├── PERFORMANCE_CN.md (详细基准)
+├── GUIDES_CN.md (实战示例)
+├── INTEGRATIONS_CN.md (框架指南)
+└── INTEGRATIONS_CN.md (完整集成)
 ```
 
 ---
 
 ## 🎓 了解更多
 
-**刚入门？** → [快速开始](#-快速开始30秒)
+**刚开始？** → [快速开始](#-快速开始30-秒)
 
 **需要概念？** → [CONCEPTS_CN.md](./docs/CONCEPTS_CN.md)
 
-**想要构建？** → [GUIDES_CN.md](./docs/GUIDES_CN.md)
+**想构建？** → [GUIDES_CN.md](./docs/GUIDES_CN.md)
 
 **需要 API？** → [REFERENCE_CN.md](./docs/REFERENCE_CN.md)
 
@@ -504,6 +346,8 @@ docs/
 
 **框架问题？** → [INTEGRATIONS_CN.md](./docs/INTEGRATIONS_CN.md)
 
+**深入设计？** → [ARCHITECTURE_CN.md](./docs/ARCHITECTURE_CN.md)
+
 ---
 
-**准备好提升您的 TypeScript 数据结构了吗？[现在开始 →](#-快速开始30秒)**
+**准备好加速你的 TypeScript 数据结构了吗？[现在开始 →](#-快速开始30-秒)**

package/benchmark/report.html

@@ -10,5 +10,5 @@
     .content table tr:nth-child(odd) { background:#fff; }
   </style></head><body><div class="content">
   <div class="json-to-html-title">Benchmark Report</div>
-  <h2>red-black-tree</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>508.80</td><td>407.39</td><td>735.02</td><td>±16.47%</td></tr><tr><td>1,000,000 get</td><td>3.60</td><td>2.59</td><td>10.73</td><td>±12.76%</td></tr><tr><td>1,000,000 iterator</td><td>181.28</td><td>131.67</td><td>399.35</td><td>±21.13%</td></tr><tr><td>Competitor 1,000,000 set</td><td>657.36</td><td>646.08</td><td>668.05</td><td>±0.94%</td></tr><tr><td>Competitor 1,000,000 get</td><td>707.92</td><td>661.39</td><td>774.77</td><td>±4.43%</td></tr></tbody></table><h2>queue</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>26.83</td><td>21.26</td><td>67.52</td><td>±7.94%</td></tr><tr><td>100,000 push & shift</td><td>2.71</td><td>2.40</td><td>3.56</td><td>±1.99%</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1214.60</td><td>1060.42</td><td>1423.06</td><td>±10.02%</td></tr></tbody></table><h2>deque</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>8.85</td><td>8.48</td><td>9.64</td><td>±0.50%</td></tr><tr><td>1,000,000 push & pop</td><td>13.52</td><td>13.02</td><td>14.76</td><td>±0.54%</td></tr><tr><td>1,000,000 push & shift</td><td>14.08</td><td>13.62</td><td>15.34</td><td>±0.51%</td></tr><tr><td>100,000 push & shift</td><td>1.35</td><td>1.31</td><td>1.44</td><td>±0.33%</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1429.15</td><td>944.17</td><td>1975.05</td><td>±26.96%</td></tr><tr><td>100,000 unshift & shift</td><td>1.29</td><td>1.25</td><td>1.54</td><td>±0.68%</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>2200.25</td><td>1844.73</td><td>2839.30</td><td>±17.78%</td></tr></tbody></table><h2>heap</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100,000 add</td><td>4.70</td><td>4.36</td><td>5.15</td><td>±0.81%</td></tr><tr><td>100,000 add & poll</td><td>17.31</td><td>16.65</td><td>18.67</td><td>±0.57%</td></tr></tbody></table><h2>avl-tree</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100,000 set randomly</td><td>354.58</td><td>320.37</td><td>396.77</td><td>±5.90%</td></tr><tr><td>100,000 set</td><td>310.29</td><td>294.79</td><td>362.25</td><td>±4.57%</td></tr><tr><td>100,000 get</td><td>0.26</td><td>0.25</td><td>0.29</td><td>±0.44%</td></tr><tr><td>100,000 getNode</td><td>199.21</td><td>170.37</td><td>228.69</td><td>±4.40%</td></tr><tr><td>100,000 iterator</td><td>15.41</td><td>13.39</td><td>29.67</td><td>±4.05%</td></tr><tr><td>100,000 set & delete orderly</td><td>436.63</td><td>426.38</td><td>457.78</td><td>±1.52%</td></tr><tr><td>100,000 set & delete randomly</td><td>526.98</td><td>512.67</td><td>544.63</td><td>±1.87%</td></tr></tbody></table><h2>hash-map</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>40.68</td><td>33.35</td><td>59.21</td><td>±4.69%</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>144.13</td><td>131.77</td><td>167.71</td><td>±3.43%</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>112.65</td><td>104.13</td><td>148.36</td><td>±4.84%</td></tr><tr><td>1,000,000 set & get</td><td>45.40</td><td>36.83</td><td>57.24</td><td>±4.56%</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>195.80</td><td>184.61</td><td>220.64</td><td>±3.12%</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>159.47</td><td>148.45</td><td>196.09</td><td>±4.13%</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>239.09</td><td>210.63</td><td>272.97</td><td>±5.14%</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>207.48</td><td>181.81</td><td>240.56</td><td>±5.90%</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>188.86</td><td>162.40</td><td>246.83</td><td>±8.41%</td></tr></tbody></table><h2>directed-graph</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000 addVertex</td><td>0.05</td><td>0.04</td><td>0.05</td><td>±0.37%</td></tr><tr><td>1,000 addEdge</td><td>3.00</td><td>2.78</td><td>5.35</td><td>±2.48%</td></tr><tr><td>1,000 getVertex</td><td>0.04</td><td>0.04</td><td>0.04</td><td>±0.52%</td></tr><tr><td>1,000 getEdge</td><td>44.78</td><td>40.89</td><td>97.02</td><td>±5.62%</td></tr><tr><td>tarjan</td><td>241.55</td><td>235.87</td><td>269.07</td><td>±1.82%</td></tr><tr><td>topologicalSort</td><td>200.74</td><td>197.47</td><td>219.65</td><td>±1.30%</td></tr></tbody></table><h2>trie</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>100,000 push</td><td>27.66</td><td>25.13</td><td>37.31</td><td>±1.98%</td></tr><tr><td>100,000 getWords</td><td>64.62</td><td>37.66</td><td>288.42</td><td>±29.56%</td></tr></tbody></table><h2>stack</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>26.57</td><td>22.36</td><td>33.50</td><td>±3.44%</td></tr><tr><td>1,000,000 push & pop</td><td>30.30</td><td>25.14</td><td>55.18</td><td>±4.78%</td></tr></tbody></table>
+  <h2>red-black-tree</h2><table><thead><tr><th>Test Case</th><th>Latency Avg (ms)</th><th>Min (ms)</th><th>Max (ms)</th><th>Stability</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>2544.36</td><td>2387.12</td><td>2869.15</td><td>±8.37%</td></tr><tr><td>1,000,000 get</td><td>54.20</td><td>52.66</td><td>72.16</td><td>±1.47%</td></tr><tr><td>1,000,000 iterator</td><td>484.95</td><td>470.10</td><td>542.07</td><td>±3.63%</td></tr><tr><td>Competitor 1,000,000 set</td><td>676.05</td><td>651.85</td><td>729.81</td><td>±4.07%</td></tr><tr><td>Competitor 1,000,000 get</td><td>682.61</td><td>675.91</td><td>699.91</td><td>±1.00%</td></tr></tbody></table>
   </div></body></html>