[pkg] config files renamed. v1.33.0

.eslintrc.json

@@ -0,0 +1,58 @@
+{
+  "extends": [
+    "plugin:@typescript-eslint/recommended",
+    "prettier"
+  ],
+  "rules": {
+    "import/no-anonymous-default-export": "off",
+    "@typescript-eslint/no-unused-vars": "error",
+    "@typescript-eslint/ban-ts-comment": "off",
+    "@typescript-eslint/no-explicit-any": "off",
+    "@typescript-eslint/no-non-null-assertion": "off",
+    "lines-around-comment": [
+      "error",
+      {
+        "beforeLineComment": false,
+        "beforeBlockComment": true,
+        "allowBlockStart": true,
+        "allowClassStart": true,
+        "allowObjectStart": true,
+        "allowArrayStart": true
+      }
+    ],
+    "newline-before-return": "off",
+    "import/newline-after-import": [
+      "error",
+      {
+        "count": 1
+      }
+    ],
+    "@typescript-eslint/ban-types": [
+      "error",
+      {
+        "extendDefaults": true,
+        "types": {
+          "{}": false
+        }
+      }
+    ]
+  },
+  "plugins": [
+    "import"
+  ],
+  "settings": {
+    "import/parsers": {
+      "@typescript-eslint/parser": [
+        ".ts"
+      ]
+    },
+    "import/resolver": {
+      "typescript": {
+        "alwaysTryTypes": true,
+        "project": [
+          "./tsconfig.json"
+        ]
+      }
+    }
+  }
+}

.prettierrc

@@ -0,0 +1,16 @@
+{
+  "arrowParens": "avoid",
+  "bracketSpacing": false,
+  "htmlWhitespaceSensitivity": "css",
+  "insertPragma": false,
+  "bracketSameLine": false,
+  "jsxSingleQuote": true,
+  "printWidth": 120,
+  "proseWrap": "preserve",
+  "quoteProps": "as-needed",
+  "requirePragma": false,
+  "singleQuote": true,
+  "tabWidth": 2,
+  "trailingComma": "none",
+  "useTabs": false
+}

.travis.yml

@@ -0,0 +1,17 @@
+language: node_js
+node_js:
+  - "19"
+install:
+  - npm build
+script:
+  - npm run lint
+  - npm run test
+deploy:
+  provider: npm
+  email: zrwusa@gmail.com
+  api_key:
+    secure: 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
+  skip_cleanup: true
+  on:
+    tags: true
+    repo: zrwusa/data-structure-typed

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)
 
-## [v1.32.3](https://github.com/zrwusa/data-structure-typed/compare/v1.12.9...main) (upcoming)
+## [v1.32.9](https://github.com/zrwusa/data-structure-typed/compare/v1.12.9...main) (upcoming)
 
 ## [v1.12.9](https://github.com/zrwusa/data-structure-typed/compare/v1.12.8...v1.12.9) (14 August 2023)
 

docs/classes/AVLTreeNode.html

@@ -35,7 +35,7 @@ <h4>Implements</h4>
 <ul class="tsd-hierarchy">
 <li><a href="../types/IAVLTreeNode.html" class="tsd-signature-type tsd-kind-type-alias">IAVLTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">NEIGHBOR</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L12">src/data-structures/binary-tree/avl-tree.ts:12</a></li></ul></aside>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/avl-tree.ts#L12">src/data-structures/binary-tree/avl-tree.ts:12</a></li></ul></aside>
 <section class="tsd-panel-group tsd-index-group">
 <section class="tsd-panel tsd-index-panel">
 <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -79,7 +79,7 @@ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-
 <h4 class="tsd-returns-title">Returns <a href="AVLTreeNode.html" class="tsd-signature-type tsd-kind-class">AVLTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">NEIGHBOR</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
 <p>Overrides <a href="BSTNode.html">BSTNode</a>.<a href="BSTNode.html#constructor">constructor</a></p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L16">src/data-structures/binary-tree/avl-tree.ts:16</a></li></ul></aside></li></ul></section></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/avl-tree.ts#L16">src/data-structures/binary-tree/avl-tree.ts:16</a></li></ul></aside></li></ul></section></section>
 <section class="tsd-panel-group tsd-member-group">
 <h2>Accessors</h2>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="familyPosition" class="tsd-anchor"></a>
@@ -95,7 +95,7 @@ <h4 class="tsd-returns-title">Returns <a href="../enums/FamilyPosition.html" cla
 <p>Implementation of IAVLTreeNode.familyPosition</p>
 <p>Inherited from BSTNode.familyPosition</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L110">src/data-structures/binary-tree/abstract-binary-tree.ts:110</a></li></ul></aside></li></ul></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L110">src/data-structures/binary-tree/abstract-binary-tree.ts:110</a></li></ul></aside></li></ul></section>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="height" class="tsd-anchor"></a>
 <h3 class="tsd-anchor-link"><span>height</span><a href="#height" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
 <ul class="tsd-signatures tsd-is-inherited">
@@ -105,7 +105,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</s
 <p>Implementation of IAVLTreeNode.height</p>
 <p>Inherited from BSTNode.height</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L98">src/data-structures/binary-tree/abstract-binary-tree.ts:98</a></li></ul></aside></li>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L98">src/data-structures/binary-tree/abstract-binary-tree.ts:98</a></li></ul></aside></li>
 <li class="tsd-signature" id="height.height-2"><span class="tsd-signature-symbol">set</span> height<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
 <li class="tsd-description">
 <div class="tsd-parameters">
@@ -117,7 +117,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</spa
 <p>Implementation of IAVLTreeNode.height</p>
 <p>Inherited from BSTNode.height</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L102">src/data-structures/binary-tree/abstract-binary-tree.ts:102</a></li></ul></aside></li></ul></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L102">src/data-structures/binary-tree/abstract-binary-tree.ts:102</a></li></ul></aside></li></ul></section>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="id" class="tsd-anchor"></a>
 <h3 class="tsd-anchor-link"><span>id</span><a href="#id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
 <ul class="tsd-signatures tsd-is-inherited">
@@ -127,7 +127,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</s
 <p>Implementation of IAVLTreeNode.id</p>
 <p>Inherited from BSTNode.id</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L42">src/data-structures/binary-tree/abstract-binary-tree.ts:42</a></li></ul></aside></li>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L42">src/data-structures/binary-tree/abstract-binary-tree.ts:42</a></li></ul></aside></li>
 <li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
 <li class="tsd-description">
 <div class="tsd-parameters">
@@ -139,7 +139,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</spa
 <p>Implementation of IAVLTreeNode.id</p>
 <p>Inherited from BSTNode.id</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L46">src/data-structures/binary-tree/abstract-binary-tree.ts:46</a></li></ul></aside></li></ul></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L46">src/data-structures/binary-tree/abstract-binary-tree.ts:46</a></li></ul></aside></li></ul></section>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="left" class="tsd-anchor"></a>
 <h3 class="tsd-anchor-link"><span>left</span><a href="#left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
 <ul class="tsd-signatures tsd-is-inherited">
@@ -149,7 +149,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined
 <p>Implementation of IAVLTreeNode.left</p>
 <p>Inherited from BSTNode.left</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L62">src/data-structures/binary-tree/abstract-binary-tree.ts:62</a></li></ul></aside></li>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L62">src/data-structures/binary-tree/abstract-binary-tree.ts:62</a></li></ul></aside></li>
 <li class="tsd-signature" id="left.left-2"><span class="tsd-signature-symbol">set</span> left<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
 <li class="tsd-description">
 <div class="tsd-parameters">
@@ -161,7 +161,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</spa
 <p>Implementation of IAVLTreeNode.left</p>
 <p>Inherited from BSTNode.left</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L66">src/data-structures/binary-tree/abstract-binary-tree.ts:66</a></li></ul></aside></li></ul></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L66">src/data-structures/binary-tree/abstract-binary-tree.ts:66</a></li></ul></aside></li></ul></section>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="parent" class="tsd-anchor"></a>
 <h3 class="tsd-anchor-link"><span>parent</span><a href="#parent" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
 <ul class="tsd-signatures tsd-is-inherited">
@@ -171,7 +171,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined
 <p>Implementation of IAVLTreeNode.parent</p>
 <p>Inherited from BSTNode.parent</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L88">src/data-structures/binary-tree/abstract-binary-tree.ts:88</a></li></ul></aside></li>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L88">src/data-structures/binary-tree/abstract-binary-tree.ts:88</a></li></ul></aside></li>
 <li class="tsd-signature" id="parent.parent-2"><span class="tsd-signature-symbol">set</span> parent<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
 <li class="tsd-description">
 <div class="tsd-parameters">
@@ -183,7 +183,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</spa
 <p>Implementation of IAVLTreeNode.parent</p>
 <p>Inherited from BSTNode.parent</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L92">src/data-structures/binary-tree/abstract-binary-tree.ts:92</a></li></ul></aside></li></ul></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L92">src/data-structures/binary-tree/abstract-binary-tree.ts:92</a></li></ul></aside></li></ul></section>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="right" class="tsd-anchor"></a>
 <h3 class="tsd-anchor-link"><span>right</span><a href="#right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
 <ul class="tsd-signatures tsd-is-inherited">
@@ -193,7 +193,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined
 <p>Implementation of IAVLTreeNode.right</p>
 <p>Inherited from BSTNode.right</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L75">src/data-structures/binary-tree/abstract-binary-tree.ts:75</a></li></ul></aside></li>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L75">src/data-structures/binary-tree/abstract-binary-tree.ts:75</a></li></ul></aside></li>
 <li class="tsd-signature" id="right.right-2"><span class="tsd-signature-symbol">set</span> right<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
 <li class="tsd-description">
 <div class="tsd-parameters">
@@ -205,7 +205,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</spa
 <p>Implementation of IAVLTreeNode.right</p>
 <p>Inherited from BSTNode.right</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L79">src/data-structures/binary-tree/abstract-binary-tree.ts:79</a></li></ul></aside></li></ul></section>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L79">src/data-structures/binary-tree/abstract-binary-tree.ts:79</a></li></ul></aside></li></ul></section>
 <section class="tsd-panel tsd-member tsd-is-inherited"><a id="val" class="tsd-anchor"></a>
 <h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
 <ul class="tsd-signatures tsd-is-inherited">
@@ -215,7 +215,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined
 <p>Implementation of IAVLTreeNode.val</p>
 <p>Inherited from BSTNode.val</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L52">src/data-structures/binary-tree/abstract-binary-tree.ts:52</a></li></ul></aside></li>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L52">src/data-structures/binary-tree/abstract-binary-tree.ts:52</a></li></ul></aside></li>
 <li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
 <li class="tsd-description">
 <div class="tsd-parameters">
@@ -227,7 +227,7 @@ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</spa
 <p>Implementation of IAVLTreeNode.val</p>
 <p>Inherited from BSTNode.val</p>
 <ul>
-<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L56">src/data-structures/binary-tree/abstract-binary-tree.ts:56</a></li></ul></aside></li></ul></section></section></div>
+<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/45ac7d8/src/data-structures/binary-tree/abstract-binary-tree.ts#L56">src/data-structures/binary-tree/abstract-binary-tree.ts:56</a></li></ul></aside></li></ul></section></section></div>
 <div class="col-sidebar">
 <div class="page-menu">
 <div class="tsd-navigation settings">