chore,fix: correct example extraction script, remove test warnings, and standardize subpackage publishing

- Fix a non-idempotent bug in the example extraction script that caused JSDoc content
  to be duplicated when regenerating examples from test cases
- Ensure existing JSDoc blocks are replaced using accurate AST comment boundaries
  instead of brittle string offset calculations
- Eliminate test-time warnings produced during example extraction and transformation
- Standardize sub-package publishing conventions across the monorepo to ensure
  consistent build, versioning, and release behavior

Author: zrwusa

package.json

@@ -1,11 +1,11 @@
 {
   "name": "data-structure-typed",
-  "version": "2.1.1",
+  "version": "2.1.2",
   "description": "Standard data structure",
   "browser": "dist/umd/data-structure-typed.min.js",
   "umd:main": "dist/umd/data-structure-typed.min.js",
   "main": "dist/cjs/index.cjs",
-  "module": "./dist/esm/index.mjs",
+  "module": "dist/esm/index.mjs",
   "types": "dist/types/index.d.ts",
   "exports": {
     ".": {
@@ -27,7 +27,7 @@
     "build:ecu": "npm run build:node && npm run build:types && npm run build:umd",
     "build:docs": "npm run gen:examples && typedoc --out docs ./src",
     "build:docs-class": "npm run gen:examples && typedoc --out docs ./src/data-structures",
-    "gen:examples": "ts-node scripts/testToExample.ts",
+    "gen:examples": "ts-node scripts/test-to-example.ts",
     "test:in-band": "jest --runInBand",
     "test": "npm run test:in-band",
     "test:integration": "npm run update:subs && jest --config jest.integration.config.js && tsc test/integration/compile.test.ts && node test/integration/compile.mjs",

scripts/testToExample.ts scripts/test-to-example.tsscripts/testToExample.ts renamed to scripts/test-to-example.ts

@@ -151,62 +151,77 @@ function addExamplesToSourceFile(
   const sourceContent = fs.readFileSync(sourceFilePath, 'utf-8');
   const sourceFile = ts.createSourceFile(sourceFilePath, sourceContent, ts.ScriptTarget.Latest, true);
 
-  let updatedContent = sourceContent;
-
   const classNode = sourceFile.statements.find(
     stmt => ts.isClassDeclaration(stmt) && stmt.name?.text === className
   ) as ts.ClassDeclaration | undefined;
 
-  if (classNode) {
-    const classStart = classNode.getStart(sourceFile);
-    const classEnd = classNode.getEnd();
-    const classText = classNode.getFullText(sourceFile);
+  if (!classNode) return;
 
-    // Extract annotation content
-    const existingCommentMatch = classText.match(/\/\*\*([\s\S]*?)\*\//);
-    if (!existingCommentMatch) {
-      console.warn(`No existing comment found for class: ${className}`);
-      return;
-    }
+  // getFullStart() includes leading comments/trivia
+  const fullStart = classNode.getFullStart();
+  const classStart = classNode.getStart(sourceFile); // usually points at `export class ...`
 
-    const existingCommentInner = existingCommentMatch[1].replace(/^\n \* /, ''); // Extract comment content (excluding `/**` and `*/`)
-
-    // Replace @example part
-    const exampleSection = examples
-      .map(
-        example => {
-          const indentedBody = '    ' + example.body;
-          return ` * @example\n * \/\/ ${example.name}\n${indentedBody
-            .split('\n')
-            .map(line => {
-              if (line.trim() === '') return ` *`
-              return ` * ${line}`})
-            .join('\n')}`
-        }
-      )
-      .join('\n') + '\n ';
-
-    let newComment = '';
-    if (existingCommentInner.includes('@example')) {
-      newComment = existingCommentInner.replace(/ \* @example[\s\S]*?(?=\*\/|$)/g, exampleSection);
-    } else {
-      newComment = existingCommentInner + `${exampleSection.trimStart()}`;
-    }
+  // Search only in the leading trivia region for the nearest JSDoc block
+  const leadingRegion = sourceContent.slice(fullStart, classStart);
+  const commentStartInLeading = leadingRegion.lastIndexOf('/**');
+  if (commentStartInLeading === -1) {
+    console.warn(`No existing comment found for class: ${className}`);
+    return;
+  }
+  const commentStart = fullStart + commentStartInLeading;
+
+  const commentEnd = sourceContent.indexOf('*/', commentStart);
+  if (commentEnd === -1 || commentEnd > classStart) {
+    console.warn(`Malformed comment for class: ${className}`);
+    return;
+  }
+  const commentEndInclusive = commentEnd + 2;
+
+  const existingCommentBlock = sourceContent.slice(commentStart, commentEndInclusive);
+  const existingCommentMatch = existingCommentBlock.match(/\/\*\*([\s\S]*?)\*\//);
+  if (!existingCommentMatch) {
+    console.warn(`No existing comment found for class: ${className}`);
+    return;
+  }
 
+  const existingCommentInner = existingCommentMatch[1]; // keep inner as-is, including leading newline
 
-    // Replace original content
-    updatedContent =
-      sourceContent.slice(0, classStart - existingCommentInner.length - 3) +
-      newComment +
-      classText.slice(existingCommentMatch[0].length).trim() +
-      sourceContent.slice(classEnd);
+  const exampleSection =
+    examples
+      .map(example => {
+        const indentedBody = '    ' + example.body;
+        return ` * @example\n * \/\/ ${example.name}\n${indentedBody
+          .split('\n')
+          .map(line => (line.trim() === '' ? ` *` : ` * ${line}`))
+          .join('\n')}`;
+      })
+      .join('\n') + '\n';
+
+  let newInner: string;
+  if (existingCommentInner.includes('@example')) {
+    // Replace from the first " * @example" to the end of the block (before */)
+    newInner = existingCommentInner.replace(/^\s*\*\s@example[\s\S]*$/m, exampleSection.trimEnd());
+    // Important: the regex above may not catch if @example is not at line start exactly with spaces.
+    // A safer approach:
+    newInner = existingCommentInner.replace(/ \* @example[\s\S]*?(?=\*\/|$)/g, exampleSection);
+  } else {
+    newInner = existingCommentInner.replace(/\s*$/, '\n') + exampleSection;
   }
 
+  // Rebuild full comment block
+  const newCommentBlock = `/**${newInner.replace(/^\n?/, '\n').replace(/\s*$/, '\n')} */`;
+
+  const updatedContent =
+    sourceContent.slice(0, commentStart) +
+    newCommentBlock +
+    sourceContent.slice(commentEndInclusive);
+
   fs.writeFileSync(sourceFilePath, updatedContent, 'utf-8');
   console.log(`Updated examples in ${sourceFilePath}`);
 }
 
 
+
 /**
  * Process all test files and update README.md and source files.
  */

src/data-structures/binary-tree/red-black-tree.ts

@@ -89,7 +89,7 @@ export class RedBlackTreeNode<K = any, V = any> extends BSTNode<K, V> {
 }
 
 /**
- * RRRRRRRRRRRepresents a Red-Black Tree (self-balancing BST) supporting map-like mode and stable O(log n) updates.
+ * Represents a Red-Black Tree (self-balancing BST) supporting map-like mode and stable O(log n) updates.
  * @remarks Time O(1), Space O(1)
  * @template K
  * @template V

tsconfig.test.json

@@ -1,6 +1,7 @@
 {
   "extends": "./tsconfig.json",
   "compilerOptions": {
+    "isolatedModules": true,
     "noEmit": true,
     "types": ["node", "jest"]
   },