avl-tree-typed 1.32.0 → 1.32.9

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (10) hide show
  1. package/docs/assets/highlight.css +8 -8
  2. package/docs/assets/main.js +4 -3
  3. package/docs/assets/navigation.js +1 -0
  4. package/docs/assets/search.js +1 -1
  5. package/docs/assets/style.css +26 -10
  6. package/docs/classes/AVLTree.html +579 -340
  7. package/docs/classes/AVLTreeNode.html +33 -33
  8. package/docs/index.html +17 -17
  9. package/docs/modules.html +15 -15
  10. package/package.json +99 -14
package/docs/classes/AVLTree.html CHANGED
@@ -1,13 +1,13 @@
1
- <!DOCTYPE html><html class="default" lang="en"><head><meta charSet="utf-8"/><meta http-equiv="x-ua-compatible" content="IE=edge"/><title>AVLTree | avl-tree-typed</title><meta name="description" content="Documentation for avl-tree-typed"/><meta name="viewport" content="width=device-width, initial-scale=1"/><link rel="stylesheet" href="../assets/style.css"/><link rel="stylesheet" href="../assets/highlight.css"/><script defer src="../assets/main.js"></script><script async src="../assets/search.js" id="tsd-search-script"></script></head><body><script>document.documentElement.dataset.theme = localStorage.getItem("tsd-theme") || "os"</script><header class="tsd-page-toolbar">
1
+ <!DOCTYPE html><html class="default" lang="en"><head><meta charSet="utf-8"/><meta http-equiv="x-ua-compatible" content="IE=edge"/><title>AVLTree | avl-tree-typed</title><meta name="description" content="Documentation for avl-tree-typed"/><meta name="viewport" content="width=device-width, initial-scale=1"/><link rel="stylesheet" href="../assets/style.css"/><link rel="stylesheet" href="../assets/highlight.css"/><script defer src="../assets/main.js"></script><script async src="../assets/search.js" id="tsd-search-script"></script><script async src="../assets/navigation.js" id="tsd-nav-script"></script></head><body><script>document.documentElement.dataset.theme = localStorage.getItem("tsd-theme") || "os"</script><header class="tsd-page-toolbar">
2
2
  <div class="tsd-toolbar-contents container">
3
3
  <div class="table-cell" id="tsd-search" data-base="..">
4
- <div class="field"><label for="tsd-search-field" class="tsd-widget tsd-toolbar-icon search no-caption"><svg width="16" height="16" viewBox="0 0 16 16" fill="none"><path d="M15.7824 13.833L12.6666 10.7177C12.5259 10.5771 12.3353 10.499 12.1353 10.499H11.6259C12.4884 9.39596 13.001 8.00859 13.001 6.49937C13.001 2.90909 10.0914 0 6.50048 0C2.90959 0 0 2.90909 0 6.49937C0 10.0896 2.90959 12.9987 6.50048 12.9987C8.00996 12.9987 9.39756 12.4863 10.5008 11.6239V12.1332C10.5008 12.3332 10.5789 12.5238 10.7195 12.6644L13.8354 15.7797C14.1292 16.0734 14.6042 16.0734 14.8948 15.7797L15.7793 14.8954C16.0731 14.6017 16.0731 14.1267 15.7824 13.833ZM6.50048 10.499C4.29094 10.499 2.50018 8.71165 2.50018 6.49937C2.50018 4.29021 4.28781 2.49976 6.50048 2.49976C8.71001 2.49976 10.5008 4.28708 10.5008 6.49937C10.5008 8.70852 8.71314 10.499 6.50048 10.499Z" fill="var(--color-text)"></path></svg></label><input type="text" id="tsd-search-field" aria-label="Search"/></div>
4
+ <div class="field"><label for="tsd-search-field" class="tsd-widget tsd-toolbar-icon search no-caption"><svg width="16" height="16" viewBox="0 0 16 16" fill="none"><use href="#icon-search"></use></svg></label><input type="text" id="tsd-search-field" aria-label="Search"/></div>
5
5
  <div class="field">
6
6
  <div id="tsd-toolbar-links"></div></div>
7
7
  <ul class="results">
8
8
  <li class="state loading">Preparing search index...</li>
9
9
  <li class="state failure">The search index is not available</li></ul><a href="../index.html" class="title">avl-tree-typed</a></div>
10
- <div class="table-cell" id="tsd-widgets"><a href="#" class="tsd-widget tsd-toolbar-icon menu no-caption" data-toggle="menu" aria-label="Menu"><svg width="16" height="16" viewBox="0 0 16 16" fill="none"><rect x="1" y="3" width="14" height="2" fill="var(--color-text)"></rect><rect x="1" y="7" width="14" height="2" fill="var(--color-text)"></rect><rect x="1" y="11" width="14" height="2" fill="var(--color-text)"></rect></svg></a></div></div></header>
10
+ <div class="table-cell" id="tsd-widgets"><a href="#" class="tsd-widget tsd-toolbar-icon menu no-caption" data-toggle="menu" aria-label="Menu"><svg width="16" height="16" viewBox="0 0 16 16" fill="none"><use href="#icon-menu"></use></svg></a></div></div></header>
11
11
  <div class="container container-main">
12
12
  <div class="col-content">
13
13
  <div class="tsd-page-title">
@@ -31,23 +31,23 @@
31
31
  <ul class="tsd-hierarchy">
32
32
  <li><span class="tsd-signature-type ">IAVLTree</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
33
33
  <ul>
34
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:14</li></ul></aside>
34
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:14</li></ul></aside>
35
35
  <section class="tsd-panel-group tsd-index-group">
36
36
  <section class="tsd-panel tsd-index-panel">
37
37
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
38
- <h5 class="tsd-index-heading uppercase" role="button" aria-expanded="false" tabIndex=0><svg width="16" height="16" viewBox="0 0 16 16" fill="none"><path d="M1.5 5.50969L8 11.6609L14.5 5.50969L12.5466 3.66086L8 7.96494L3.45341 3.66086L1.5 5.50969Z" fill="var(--color-text)"></path></svg> Index</h5></summary>
38
+ <h5 class="tsd-index-heading uppercase" role="button" aria-expanded="false" tabIndex=0><svg width="16" height="16" viewBox="0 0 16 16" fill="none"><use href="#icon-chevronSmall"></use></svg> Index</h5></summary>
39
39
  <div class="tsd-accordion-details">
40
40
  <section class="tsd-index-section">
41
41
  <h3 class="tsd-index-heading">Constructors</h3>
42
- <div class="tsd-index-list"><a href="AVLTree.html#constructor" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-512"><rect fill="var(--color-icon-background)" stroke="#4D7FFF" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>constructor</span></a>
42
+ <div class="tsd-index-list"><a href="AVLTree.html#constructor" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a>
43
43
  </div></section>
44
44
  <section class="tsd-index-section">
45
45
  <h3 class="tsd-index-heading">Properties</h3>
46
- <div class="tsd-index-list"><a href="AVLTree.html#_comparator" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_comparator</span></a>
46
+ <div class="tsd-index-list"><a href="AVLTree.html#_comparator" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_comparator</span></a>
47
47
  </div></section>
48
48
  <section class="tsd-index-section">
49
49
  <h3 class="tsd-index-heading">Accessors</h3>
50
- <div class="tsd-index-list"><a href="AVLTree.html#loopType" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-262144"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g></svg><span>loop<wbr/>Type</span></a>
50
+ <div class="tsd-index-list"><a href="AVLTree.html#loopType" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>loop<wbr/>Type</span></a>
51
51
  <a href="AVLTree.html#root" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>root</span></a>
52
52
  <a href="AVLTree.html#size" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>size</span></a>
53
53
  <a href="AVLTree.html#visitedId" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Id</span></a>
@@ -57,11 +57,17 @@
57
57
  </div></section>
58
58
  <section class="tsd-index-section">
59
59
  <h3 class="tsd-index-heading">Methods</h3>
60
- <div class="tsd-index-list"><a href="AVLTree.html#BFS" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>BFS</span></a>
60
+ <div class="tsd-index-list"><a href="AVLTree.html#BFS" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>BFS</span></a>
61
61
  <a href="AVLTree.html#DFS" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFS</span></a>
62
62
  <a href="AVLTree.html#DFSIterative" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a>
63
63
  <a href="AVLTree.html#_accumulatedByPropertyName" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span></a>
64
64
  <a href="AVLTree.html#_addTo" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_add<wbr/>To</span></a>
65
+ <a href="AVLTree.html#_balanceFactor" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balance<wbr/>Factor</span></a>
66
+ <a href="AVLTree.html#_balanceLL" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceLL</span></a>
67
+ <a href="AVLTree.html#_balanceLR" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceLR</span></a>
68
+ <a href="AVLTree.html#_balancePath" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balance<wbr/>Path</span></a>
69
+ <a href="AVLTree.html#_balanceRL" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceRL</span></a>
70
+ <a href="AVLTree.html#_balanceRR" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceRR</span></a>
65
71
  <a href="AVLTree.html#_clearResults" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_clear<wbr/>Results</span></a>
66
72
  <a href="AVLTree.html#_compare" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_compare</span></a>
67
73
  <a href="AVLTree.html#_getResultByPropertyName" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span></a>
@@ -73,15 +79,10 @@
73
79
  <a href="AVLTree.html#_setVisitedLeftSum" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a>
74
80
  <a href="AVLTree.html#_setVisitedNode" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a>
75
81
  <a href="AVLTree.html#_setVisitedVal" class="tsd-index-link tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a>
82
+ <a href="AVLTree.html#_updateHeight" class="tsd-index-link tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_update<wbr/>Height</span></a>
76
83
  <a href="AVLTree.html#add" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a>
77
84
  <a href="AVLTree.html#addMany" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a>
78
85
  <a href="AVLTree.html#allGreaterNodesAdd" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span></a>
79
- <a href="AVLTree.html#balanceFactor" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balance<wbr/>Factor</span></a>
80
- <a href="AVLTree.html#balanceLL" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceLL</span></a>
81
- <a href="AVLTree.html#balanceLR" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceLR</span></a>
82
- <a href="AVLTree.html#balancePath" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balance<wbr/>Path</span></a>
83
- <a href="AVLTree.html#balanceRL" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceRL</span></a>
84
- <a href="AVLTree.html#balanceRR" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceRR</span></a>
85
86
  <a href="AVLTree.html#clear" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>clear</span></a>
86
87
  <a href="AVLTree.html#createNode" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Node</span></a>
87
88
  <a href="AVLTree.html#fill" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a>
@@ -111,12 +112,11 @@
111
112
  <a href="AVLTree.html#subTreeAdd" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a>
112
113
  <a href="AVLTree.html#subTreeSum" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a>
113
114
  <a href="AVLTree.html#swapLocation" class="tsd-index-link tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>swap<wbr/>Location</span></a>
114
- <a href="AVLTree.html#updateHeight" class="tsd-index-link tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>update<wbr/>Height</span></a>
115
115
  </div></section></div></details></section></section>
116
116
  <section class="tsd-panel-group tsd-member-group">
117
117
  <h2>Constructors</h2>
118
118
  <section class="tsd-panel tsd-member tsd-is-external"><a id="constructor" class="tsd-anchor"></a>
119
- <h3 class="tsd-anchor-link"><span>constructor</span><a href="#constructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><g stroke-width="2" stroke="currentColor" fill="none" stroke-linecap="round" stroke-linejoin="round" id="icon-anchor"><path stroke="none" d="M0 0h24v24H0z" fill="none"></path><path d="M10 14a3.5 3.5 0 0 0 5 0l4 -4a3.5 3.5 0 0 0 -5 -5l-.5 .5"></path><path d="M14 10a3.5 3.5 0 0 0 -5 0l-4 4a3.5 3.5 0 0 0 5 5l.5 -.5"></path></g></svg></a></h3>
119
+ <h3 class="tsd-anchor-link"><span>constructor</span><a href="#constructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
120
120
  <ul class="tsd-signatures tsd-is-external">
121
121
  <li class="tsd-signature tsd-anchor-link" id="constructor.new_AVLTree"><span class="tsd-kind-constructor-signature">new AVLTree</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">options</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="AVLTree.html" class="tsd-signature-type tsd-kind-class">AVLTree</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">&gt;</span><a href="#constructor.new_AVLTree" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
122
122
  <li class="tsd-description">
@@ -141,7 +141,7 @@ options.</p>
141
141
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
142
142
  <p>Overrides BST&lt;N&gt;.constructor</p>
143
143
  <ul>
144
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:21</li></ul></aside></li></ul></section></section>
144
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:21</li></ul></aside></li></ul></section></section>
145
145
  <section class="tsd-panel-group tsd-member-group">
146
146
  <h2>Properties</h2>
147
147
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_comparator" class="tsd-anchor"></a>
@@ -149,7 +149,7 @@ options.</p>
149
149
  <div class="tsd-signature"><span class="tsd-kind-property">_comparator</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">BSTComparator</span></div><aside class="tsd-sources">
150
150
  <p>Inherited from BST._comparator</p>
151
151
  <ul>
152
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:112</li></ul></aside></section></section>
152
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:123</li></ul></aside></section></section>
153
153
  <section class="tsd-panel-group tsd-member-group">
154
154
  <h2>Accessors</h2>
155
155
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="loopType" class="tsd-anchor"></a>
@@ -161,7 +161,7 @@ options.</p>
161
161
  <p>Implementation of IAVLTree.loopType</p>
162
162
  <p>Inherited from BST.loopType</p>
163
163
  <ul>
164
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:56</li></ul></aside></li></ul></section>
164
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:56</li></ul></aside></li></ul></section>
165
165
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="root" class="tsd-anchor"></a>
166
166
  <h3 class="tsd-anchor-link"><span>root</span><a href="#root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
167
167
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -171,7 +171,7 @@ options.</p>
171
171
  <p>Implementation of IAVLTree.root</p>
172
172
  <p>Inherited from BST.root</p>
173
173
  <ul>
174
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:52</li></ul></aside></li></ul></section>
174
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:52</li></ul></aside></li></ul></section>
175
175
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="size" class="tsd-anchor"></a>
176
176
  <h3 class="tsd-anchor-link"><span>size</span><a href="#size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
177
177
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -181,7 +181,7 @@ options.</p>
181
181
  <p>Implementation of IAVLTree.size</p>
182
182
  <p>Inherited from BST.size</p>
183
183
  <ul>
184
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:54</li></ul></aside></li></ul></section>
184
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:54</li></ul></aside></li></ul></section>
185
185
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="visitedId" class="tsd-anchor"></a>
186
186
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Id</span><a href="#visitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
187
187
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -191,7 +191,7 @@ options.</p>
191
191
  <p>Implementation of IAVLTree.visitedId</p>
192
192
  <p>Inherited from BST.visitedId</p>
193
193
  <ul>
194
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:58</li></ul></aside></li></ul></section>
194
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:58</li></ul></aside></li></ul></section>
195
195
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="visitedLeftSum" class="tsd-anchor"></a>
196
196
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Left<wbr/>Sum</span><a href="#visitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
197
197
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -201,7 +201,7 @@ options.</p>
201
201
  <p>Implementation of IAVLTree.visitedLeftSum</p>
202
202
  <p>Inherited from BST.visitedLeftSum</p>
203
203
  <ul>
204
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:64</li></ul></aside></li></ul></section>
204
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:64</li></ul></aside></li></ul></section>
205
205
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="visitedNode" class="tsd-anchor"></a>
206
206
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Node</span><a href="#visitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
207
207
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -211,7 +211,7 @@ options.</p>
211
211
  <p>Implementation of IAVLTree.visitedNode</p>
212
212
  <p>Inherited from BST.visitedNode</p>
213
213
  <ul>
214
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:62</li></ul></aside></li></ul></section>
214
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:62</li></ul></aside></li></ul></section>
215
215
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="visitedVal" class="tsd-anchor"></a>
216
216
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Val</span><a href="#visitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
217
217
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -221,7 +221,7 @@ options.</p>
221
221
  <p>Implementation of IAVLTree.visitedVal</p>
222
222
  <p>Inherited from BST.visitedVal</p>
223
223
  <ul>
224
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:60</li></ul></aside></li></ul></section></section>
224
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:60</li></ul></aside></li></ul></section></section>
225
225
  <section class="tsd-panel-group tsd-member-group">
226
226
  <h2>Methods</h2>
227
227
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="BFS" class="tsd-anchor"></a>
@@ -229,151 +229,244 @@ options.</p>
229
229
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
230
230
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-1"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
231
231
  <li class="tsd-description">
232
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
232
+ <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on their &#39;id&#39; property.</p>
233
+ </div>
234
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
235
+
236
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
233
237
  <p>Implementation of IAVLTree.BFS</p>
234
238
  <p>Inherited from BST.BFS</p>
235
239
  <ul>
236
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:242</li></ul></aside></li>
240
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:287</li></ul></aside></li>
237
241
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-2"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
238
242
  <li class="tsd-description">
243
+ <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on the specified property name.</p>
244
+ </div>
239
245
  <div class="tsd-parameters">
240
246
  <h4 class="tsd-parameters-title">Parameters</h4>
241
247
  <ul class="tsd-parameter-list">
242
248
  <li>
243
- <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
244
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
249
+ <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
250
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
251
+ </div>
252
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
253
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
254
+
255
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
245
256
  <p>Implementation of IAVLTree.BFS</p>
246
257
  <p>Inherited from BST.BFS</p>
247
258
  <ul>
248
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:243</li></ul></aside></li>
259
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:293</li></ul></aside></li>
249
260
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
250
261
  <li class="tsd-description">
262
+ <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating the &#39;val&#39; property of each node.</p>
263
+ </div>
251
264
  <div class="tsd-parameters">
252
265
  <h4 class="tsd-parameters-title">Parameters</h4>
253
266
  <ul class="tsd-parameter-list">
254
267
  <li>
255
- <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5></li></ul></div>
256
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
268
+ <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
269
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
270
+ </div>
271
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
272
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
273
+
274
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
257
275
  <p>Implementation of IAVLTree.BFS</p>
258
276
  <p>Inherited from BST.BFS</p>
259
277
  <ul>
260
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:244</li></ul></aside></li>
278
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:299</li></ul></aside></li>
261
279
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
262
280
  <li class="tsd-description">
281
+ <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.</p>
282
+ </div>
263
283
  <div class="tsd-parameters">
264
284
  <h4 class="tsd-parameters-title">Parameters</h4>
265
285
  <ul class="tsd-parameter-list">
266
286
  <li>
267
- <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
268
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
287
+ <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
288
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
289
+ </div>
290
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
291
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
292
+
293
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
269
294
  <p>Implementation of IAVLTree.BFS</p>
270
295
  <p>Inherited from BST.BFS</p>
271
296
  <ul>
272
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:245</li></ul></aside></li></ul></section>
297
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:305</li></ul></aside></li></ul></section>
273
298
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="DFS" class="tsd-anchor"></a>
274
299
  <h3 class="tsd-anchor-link"><span>DFS</span><a href="#DFS" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
275
300
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
276
301
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-1"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
277
302
  <li class="tsd-description">
278
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
303
+ <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on their &#39;id&#39; property.</p>
304
+ </div>
305
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
306
+
307
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
279
308
  <p>Implementation of IAVLTree.DFS</p>
280
309
  <p>Inherited from BST.DFS</p>
281
310
  <ul>
282
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:246</li></ul></aside></li>
311
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:310</li></ul></aside></li>
283
312
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-2"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
284
313
  <li class="tsd-description">
314
+ <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
315
+ </div>
285
316
  <div class="tsd-parameters">
286
317
  <h4 class="tsd-parameters-title">Parameters</h4>
287
318
  <ul class="tsd-parameter-list">
288
319
  <li>
289
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
320
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
321
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
322
+ </div>
323
+ <div class="tsd-comment tsd-typography"></div></li>
290
324
  <li>
291
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
292
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
325
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
326
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
327
+ </div>
328
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
329
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
330
+
331
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
293
332
  <p>Implementation of IAVLTree.DFS</p>
294
333
  <p>Inherited from BST.DFS</p>
295
334
  <ul>
296
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:247</li></ul></aside></li>
335
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:317</li></ul></aside></li>
297
336
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
298
337
  <li class="tsd-description">
338
+ <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates the &#39;val&#39; property of each node.</p>
339
+ </div>
299
340
  <div class="tsd-parameters">
300
341
  <h4 class="tsd-parameters-title">Parameters</h4>
301
342
  <ul class="tsd-parameter-list">
302
343
  <li>
303
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
344
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
345
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
346
+ </div>
347
+ <div class="tsd-comment tsd-typography"></div></li>
304
348
  <li>
305
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5></li></ul></div>
306
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
349
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
350
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
351
+ </div>
352
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
353
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
354
+
355
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
307
356
  <p>Implementation of IAVLTree.DFS</p>
308
357
  <p>Inherited from BST.DFS</p>
309
358
  <ul>
310
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:248</li></ul></aside></li>
359
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:324</li></ul></aside></li>
311
360
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
312
361
  <li class="tsd-description">
362
+ <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
363
+ </div>
313
364
  <div class="tsd-parameters">
314
365
  <h4 class="tsd-parameters-title">Parameters</h4>
315
366
  <ul class="tsd-parameter-list">
316
367
  <li>
317
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
368
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
369
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
370
+ </div>
371
+ <div class="tsd-comment tsd-typography"></div></li>
318
372
  <li>
319
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
320
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
373
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
374
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
375
+ </div>
376
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
377
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
378
+
379
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
321
380
  <p>Implementation of IAVLTree.DFS</p>
322
381
  <p>Inherited from BST.DFS</p>
323
382
  <ul>
324
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:249</li></ul></aside></li></ul></section>
383
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:331</li></ul></aside></li></ul></section>
325
384
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="DFSIterative" class="tsd-anchor"></a>
326
385
  <h3 class="tsd-anchor-link"><span>DFSIterative</span><a href="#DFSIterative" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
327
386
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
328
387
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-1"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
329
388
  <li class="tsd-description">
330
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
389
+ <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on their &#39;id&#39; property.</p>
390
+ </div>
391
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
392
+
393
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
331
394
  <p>Implementation of IAVLTree.DFSIterative</p>
332
395
  <p>Inherited from BST.DFSIterative</p>
333
396
  <ul>
334
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:250</li></ul></aside></li>
397
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:336</li></ul></aside></li>
335
398
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-2"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
336
399
  <li class="tsd-description">
400
+ <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
401
+ </div>
337
402
  <div class="tsd-parameters">
338
403
  <h4 class="tsd-parameters-title">Parameters</h4>
339
404
  <ul class="tsd-parameter-list">
340
405
  <li>
341
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
406
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
407
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
408
+ </div>
409
+ <div class="tsd-comment tsd-typography"></div></li>
342
410
  <li>
343
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
344
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
411
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
412
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
413
+ </div>
414
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
415
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
416
+
417
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
345
418
  <p>Implementation of IAVLTree.DFSIterative</p>
346
419
  <p>Inherited from BST.DFSIterative</p>
347
420
  <ul>
348
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:251</li></ul></aside></li>
421
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:343</li></ul></aside></li>
349
422
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
350
423
  <li class="tsd-description">
424
+ <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates the &#39;val&#39; property of each node.</p>
425
+ </div>
351
426
  <div class="tsd-parameters">
352
427
  <h4 class="tsd-parameters-title">Parameters</h4>
353
428
  <ul class="tsd-parameter-list">
354
429
  <li>
355
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
430
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
431
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
432
+ </div>
433
+ <div class="tsd-comment tsd-typography"></div></li>
356
434
  <li>
357
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5></li></ul></div>
358
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
435
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
436
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
437
+ </div>
438
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
439
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
440
+
441
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
359
442
  <p>Implementation of IAVLTree.DFSIterative</p>
360
443
  <p>Inherited from BST.DFSIterative</p>
361
444
  <ul>
362
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:252</li></ul></aside></li>
445
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:350</li></ul></aside></li>
363
446
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
364
447
  <li class="tsd-description">
448
+ <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
449
+ </div>
365
450
  <div class="tsd-parameters">
366
451
  <h4 class="tsd-parameters-title">Parameters</h4>
367
452
  <ul class="tsd-parameter-list">
368
453
  <li>
369
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
454
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
455
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
456
+ </div>
457
+ <div class="tsd-comment tsd-typography"></div></li>
370
458
  <li>
371
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
372
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
459
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
460
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
461
+ </div>
462
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
463
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
464
+
465
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
373
466
  <p>Implementation of IAVLTree.DFSIterative</p>
374
467
  <p>Inherited from BST.DFSIterative</p>
375
468
  <ul>
376
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:253</li></ul></aside></li></ul></section>
469
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:357</li></ul></aside></li></ul></section>
377
470
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
378
471
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span><a href="#_accumulatedByPropertyName" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
379
472
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -400,7 +493,7 @@ specifies the property name to be used for accumulating values. If it is a <code
400
493
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
401
494
  <p>Inherited from BST._accumulatedByPropertyName</p>
402
495
  <ul>
403
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:351</li></ul></aside></li></ul></section>
496
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:523</li></ul></aside></li></ul></section>
404
497
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_addTo" class="tsd-anchor"></a>
405
498
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_add<wbr/>To</span><a href="#_addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
406
499
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -430,7 +523,124 @@ undefined.</p>
430
523
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
431
524
  <p>Inherited from BST._addTo</p>
432
525
  <ul>
433
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:286</li></ul></aside></li></ul></section>
526
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:458</li></ul></aside></li></ul></section>
527
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_balanceFactor" class="tsd-anchor"></a>
528
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balance<wbr/>Factor</span><a href="#_balanceFactor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
529
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
530
+ <li class="tsd-signature tsd-anchor-link" id="_balanceFactor._balanceFactor-1"><span class="tsd-kind-call-signature">_balance<wbr/>Factor</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#_balanceFactor._balanceFactor-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
531
+ <li class="tsd-description">
532
+ <div class="tsd-comment tsd-typography"><p>The balance factor of a given AVL tree node is calculated by subtracting the height of its left subtree from the
533
+ height of its right subtree.</p>
534
+ </div>
535
+ <div class="tsd-parameters">
536
+ <h4 class="tsd-parameters-title">Parameters</h4>
537
+ <ul class="tsd-parameter-list">
538
+ <li>
539
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
540
+ <div class="tsd-comment tsd-typography"><p>The parameter &quot;node&quot; is of type N, which represents a node in an AVL tree.</p>
541
+ </div>
542
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
543
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The balance factor of the given AVL tree node.</p>
544
+
545
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
546
+ <ul>
547
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:56</li></ul></aside></li></ul></section>
548
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_balanceLL" class="tsd-anchor"></a>
549
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceLL</span><a href="#_balanceLL" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
550
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
551
+ <li class="tsd-signature tsd-anchor-link" id="_balanceLL._balanceLL-1"><span class="tsd-kind-call-signature">_balanceLL</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_balanceLL._balanceLL-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
552
+ <li class="tsd-description">
553
+ <div class="tsd-comment tsd-typography"><p>The <code>_balanceLL</code> function performs a left-left rotation on an AVL tree to balance it.</p>
554
+ </div>
555
+ <div class="tsd-parameters">
556
+ <h4 class="tsd-parameters-title">Parameters</h4>
557
+ <ul class="tsd-parameter-list">
558
+ <li>
559
+ <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
560
+ <div class="tsd-comment tsd-typography"><p>The parameter A is an AVLTreeNode object.</p>
561
+ </div>
562
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
563
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
564
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
565
+ <ul>
566
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:72</li></ul></aside></li></ul></section>
567
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_balanceLR" class="tsd-anchor"></a>
568
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceLR</span><a href="#_balanceLR" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
569
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
570
+ <li class="tsd-signature tsd-anchor-link" id="_balanceLR._balanceLR-1"><span class="tsd-kind-call-signature">_balanceLR</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_balanceLR._balanceLR-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
571
+ <li class="tsd-description">
572
+ <div class="tsd-comment tsd-typography"><p>The <code>_balanceLR</code> function performs a left-right rotation to balance an AVL tree.</p>
573
+ </div>
574
+ <div class="tsd-parameters">
575
+ <h4 class="tsd-parameters-title">Parameters</h4>
576
+ <ul class="tsd-parameter-list">
577
+ <li>
578
+ <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
579
+ <div class="tsd-comment tsd-typography"><p>A is an AVLTreeNode object.</p>
580
+ </div>
581
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
582
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
583
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
584
+ <ul>
585
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:77</li></ul></aside></li></ul></section>
586
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_balancePath" class="tsd-anchor"></a>
587
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balance<wbr/>Path</span><a href="#_balancePath" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
588
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
589
+ <li class="tsd-signature tsd-anchor-link" id="_balancePath._balancePath-1"><span class="tsd-kind-call-signature">_balance<wbr/>Path</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_balancePath._balancePath-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
590
+ <li class="tsd-description">
591
+ <div class="tsd-comment tsd-typography"><p>The <code>_balancePath</code> function balances the AVL tree by performing appropriate rotations based on the balance factor of
592
+ each node in the path from the given node to the root.</p>
593
+ </div>
594
+ <div class="tsd-parameters">
595
+ <h4 class="tsd-parameters-title">Parameters</h4>
596
+ <ul class="tsd-parameter-list">
597
+ <li>
598
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
599
+ <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is an AVLTreeNode object, which represents a node in an AVL tree.</p>
600
+ </div>
601
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
602
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
603
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
604
+ <ul>
605
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:67</li></ul></aside></li></ul></section>
606
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_balanceRL" class="tsd-anchor"></a>
607
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceRL</span><a href="#_balanceRL" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
608
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
609
+ <li class="tsd-signature tsd-anchor-link" id="_balanceRL._balanceRL-1"><span class="tsd-kind-call-signature">_balanceRL</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_balanceRL._balanceRL-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
610
+ <li class="tsd-description">
611
+ <div class="tsd-comment tsd-typography"><p>The <code>_balanceRL</code> function performs a right-left rotation to balance an AVL tree.</p>
612
+ </div>
613
+ <div class="tsd-parameters">
614
+ <h4 class="tsd-parameters-title">Parameters</h4>
615
+ <ul class="tsd-parameter-list">
616
+ <li>
617
+ <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
618
+ <div class="tsd-comment tsd-typography"><p>A is an AVLTreeNode object.</p>
619
+ </div>
620
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
621
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
622
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
623
+ <ul>
624
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:87</li></ul></aside></li></ul></section>
625
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_balanceRR" class="tsd-anchor"></a>
626
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceRR</span><a href="#_balanceRR" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
627
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
628
+ <li class="tsd-signature tsd-anchor-link" id="_balanceRR._balanceRR-1"><span class="tsd-kind-call-signature">_balanceRR</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_balanceRR._balanceRR-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
629
+ <li class="tsd-description">
630
+ <div class="tsd-comment tsd-typography"><p>The <code>_balanceRR</code> function performs a right-right rotation on an AVL tree to balance it.</p>
631
+ </div>
632
+ <div class="tsd-parameters">
633
+ <h4 class="tsd-parameters-title">Parameters</h4>
634
+ <ul class="tsd-parameter-list">
635
+ <li>
636
+ <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
637
+ <div class="tsd-comment tsd-typography"><p>The parameter A is an AVLTreeNode object.</p>
638
+ </div>
639
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
640
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
641
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
642
+ <ul>
643
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:82</li></ul></aside></li></ul></section>
434
644
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_clearResults" class="tsd-anchor"></a>
435
645
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_clear<wbr/>Results</span><a href="#_clearResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
436
646
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -443,7 +653,7 @@ properties.</p>
443
653
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
444
654
  <p>Inherited from BST._clearResults</p>
445
655
  <ul>
446
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:327</li></ul></aside></li></ul></section>
656
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:499</li></ul></aside></li></ul></section>
447
657
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_compare" class="tsd-anchor"></a>
448
658
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_compare</span><a href="#_compare" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
449
659
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -471,7 +681,7 @@ than), or CP.eq (equal).</p>
471
681
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
472
682
  <p>Inherited from BST._compare</p>
473
683
  <ul>
474
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:121</li></ul></aside></li></ul></section>
684
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:132</li></ul></aside></li></ul></section>
475
685
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
476
686
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span><a href="#_getResultByPropertyName" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
477
687
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -494,7 +704,7 @@ can accept either a <code>NodeOrPropertyName</code> type or be undefined.</p>
494
704
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
495
705
  <p>Inherited from BST._getResultByPropertyName</p>
496
706
  <ul>
497
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:363</li></ul></aside></li></ul></section>
707
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:535</li></ul></aside></li></ul></section>
498
708
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
499
709
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span><a href="#_pushByPropertyNameStopOrNot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
500
710
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -541,7 +751,7 @@ stop after finding the first matching node or continue searching for all matchin
541
751
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
542
752
  <p>Inherited from BST._pushByPropertyNameStopOrNot</p>
543
753
  <ul>
544
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:343</li></ul></aside></li></ul></section>
754
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:515</li></ul></aside></li></ul></section>
545
755
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setLoopType" class="tsd-anchor"></a>
546
756
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Loop<wbr/>Type</span><a href="#_setLoopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
547
757
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -561,7 +771,7 @@ stop after finding the first matching node or continue searching for all matchin
561
771
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
562
772
  <p>Inherited from BST._setLoopType</p>
563
773
  <ul>
564
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:291</li></ul></aside></li></ul></section>
774
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:463</li></ul></aside></li></ul></section>
565
775
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setRoot" class="tsd-anchor"></a>
566
776
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Root</span><a href="#_setRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
567
777
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -582,7 +792,7 @@ parent property of the value to undefined.</p>
582
792
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
583
793
  <p>Inherited from BST._setRoot</p>
584
794
  <ul>
585
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:317</li></ul></aside></li></ul></section>
795
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:489</li></ul></aside></li></ul></section>
586
796
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setSize" class="tsd-anchor"></a>
587
797
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Size</span><a href="#_setSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
588
798
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -602,7 +812,7 @@ parent property of the value to undefined.</p>
602
812
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
603
813
  <p>Inherited from BST._setSize</p>
604
814
  <ul>
605
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:322</li></ul></aside></li></ul></section>
815
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:494</li></ul></aside></li></ul></section>
606
816
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setVisitedId" class="tsd-anchor"></a>
607
817
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Id</span><a href="#_setVisitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
608
818
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -622,7 +832,7 @@ parent property of the value to undefined.</p>
622
832
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
623
833
  <p>Inherited from BST._setVisitedId</p>
624
834
  <ul>
625
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:296</li></ul></aside></li></ul></section>
835
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:468</li></ul></aside></li></ul></section>
626
836
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
627
837
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span><a href="#_setVisitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
628
838
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -642,7 +852,7 @@ parent property of the value to undefined.</p>
642
852
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
643
853
  <p>Inherited from BST._setVisitedLeftSum</p>
644
854
  <ul>
645
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:311</li></ul></aside></li></ul></section>
855
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:483</li></ul></aside></li></ul></section>
646
856
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setVisitedNode" class="tsd-anchor"></a>
647
857
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Node</span><a href="#_setVisitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
648
858
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -662,7 +872,7 @@ parent property of the value to undefined.</p>
662
872
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
663
873
  <p>Inherited from BST._setVisitedNode</p>
664
874
  <ul>
665
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:306</li></ul></aside></li></ul></section>
875
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:478</li></ul></aside></li></ul></section>
666
876
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited tsd-is-external"><a id="_setVisitedVal" class="tsd-anchor"></a>
667
877
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Val</span><a href="#_setVisitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
668
878
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited tsd-is-external">
@@ -682,7 +892,26 @@ parent property of the value to undefined.</p>
682
892
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
683
893
  <p>Inherited from BST._setVisitedVal</p>
684
894
  <ul>
685
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:301</li></ul></aside></li></ul></section>
895
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:473</li></ul></aside></li></ul></section>
896
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-external"><a id="_updateHeight" class="tsd-anchor"></a>
897
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_update<wbr/>Height</span><a href="#_updateHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
898
+ <ul class="tsd-signatures tsd-is-protected tsd-is-external">
899
+ <li class="tsd-signature tsd-anchor-link" id="_updateHeight._updateHeight-1"><span class="tsd-kind-call-signature">_update<wbr/>Height</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_updateHeight._updateHeight-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
900
+ <li class="tsd-description">
901
+ <div class="tsd-comment tsd-typography"><p>The function updates the height of a node in an AVL tree based on the heights of its left and right subtrees.</p>
902
+ </div>
903
+ <div class="tsd-parameters">
904
+ <h4 class="tsd-parameters-title">Parameters</h4>
905
+ <ul class="tsd-parameter-list">
906
+ <li>
907
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
908
+ <div class="tsd-comment tsd-typography"><p>The parameter <code>node</code> is an AVLTreeNode object, which represents a node in an AVL tree.</p>
909
+ </div>
910
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
911
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
912
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
913
+ <ul>
914
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:61</li></ul></aside></li></ul></section>
686
915
  <section class="tsd-panel tsd-member tsd-is-external"><a id="add" class="tsd-anchor"></a>
687
916
  <h3 class="tsd-anchor-link"><span>add</span><a href="#add" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
688
917
  <ul class="tsd-signatures tsd-is-external">
@@ -710,37 +939,42 @@ parent property of the value to undefined.</p>
710
939
  <p>Implementation of IAVLTree.add</p>
711
940
  <p>Overrides BST.add</p>
712
941
  <ul>
713
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:38</li></ul></aside></li></ul></section>
942
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:38</li></ul></aside></li></ul></section>
714
943
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="addMany" class="tsd-anchor"></a>
715
944
  <h3 class="tsd-anchor-link"><span>add<wbr/>Many</span><a href="#addMany" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
716
945
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
717
- <li class="tsd-signature tsd-anchor-link" id="addMany.addMany-1"><span class="tsd-kind-call-signature">add<wbr/>Many</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">idsOrNodes</span>, <span class="tsd-kind-parameter">data</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><a href="#addMany.addMany-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
946
+ <li class="tsd-signature tsd-anchor-link" id="addMany.addMany-1"><span class="tsd-kind-call-signature">add<wbr/>Many</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">idsOrNodes</span>, <span class="tsd-kind-parameter">data</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">isBalanceAdd</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><a href="#addMany.addMany-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
718
947
  <li class="tsd-description">
719
- <div class="tsd-comment tsd-typography"><p>The <code>addMany</code> function adds multiple nodes to a tree data structure and returns an array of the inserted nodes or
720
- null/undefined values.</p>
948
+ <div class="tsd-comment tsd-typography"><p>The <code>addMany</code> function overrides the base class method to add multiple nodes to a binary search tree in a balanced
949
+ manner.</p>
721
950
  </div>
722
951
  <div class="tsd-parameters">
723
952
  <h4 class="tsd-parameters-title">Parameters</h4>
724
953
  <ul class="tsd-parameter-list">
725
954
  <li>
726
- <h5><span class="tsd-kind-parameter">idsOrNodes</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h5>
727
- <div class="tsd-comment tsd-typography"><p>An array of BinaryTreeNodeId or N objects. These can be either the ID
728
- of a binary tree node or the actual node object itself.</p>
955
+ <h5><span class="tsd-kind-parameter">idsOrNodes</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h5>
956
+ <div class="tsd-comment tsd-typography"><p>The <code>idsOrNodes</code> parameter in the <code>addMany</code> function is an array of
957
+ <code>BinaryTreeNodeId</code> or <code>N</code> (node) objects, or <code>null</code> values. It represents the nodes or node IDs that need to be added
958
+ to the binary search tree.</p>
729
959
  </div>
730
960
  <div class="tsd-comment tsd-typography"></div></li>
731
961
  <li>
732
962
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">data</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h5>
733
- <div class="tsd-comment tsd-typography"><p>Optional array of values to be added to the nodes. If provided, the length of this
734
- array should be the same as the length of the <code>idsOrNodes</code> array.</p>
963
+ <div class="tsd-comment tsd-typography"><p>The values of tree nodes</p>
964
+ </div>
965
+ <div class="tsd-comment tsd-typography"></div></li>
966
+ <li>
967
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">isBalanceAdd</span>: <span class="tsd-signature-type">boolean</span></h5>
968
+ <div class="tsd-comment tsd-typography"><p>If true the nodes will be balance inserted in binary search method.</p>
735
969
  </div>
736
970
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
737
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>addMany</code> returns an array of values <code>(N | null | undefined)[]</code>.</p>
971
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>addMany</code> returns an array of <code>N</code>, <code>null</code>, or <code>undefined</code> values.</p>
738
972
 
739
973
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
740
974
  <p>Implementation of IAVLTree.addMany</p>
741
975
  <p>Inherited from BST.addMany</p>
742
976
  <ul>
743
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:106</li></ul></aside></li></ul></section>
977
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:50</li></ul></aside></li></ul></section>
744
978
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
745
979
  <h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span><a href="#allGreaterNodesAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
746
980
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -777,130 +1011,7 @@ specifies the property name of the nodes in the binary tree that you want to upd
777
1011
  <p>Implementation of IAVLTree.allGreaterNodesAdd</p>
778
1012
  <p>Inherited from BST.allGreaterNodesAdd</p>
779
1013
  <ul>
780
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:91</li></ul></aside></li></ul></section>
781
- <section class="tsd-panel tsd-member tsd-is-external"><a id="balanceFactor" class="tsd-anchor"></a>
782
- <h3 class="tsd-anchor-link"><span>balance<wbr/>Factor</span><a href="#balanceFactor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
783
- <ul class="tsd-signatures tsd-is-external">
784
- <li class="tsd-signature tsd-anchor-link" id="balanceFactor.balanceFactor-1"><span class="tsd-kind-call-signature">balance<wbr/>Factor</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#balanceFactor.balanceFactor-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
785
- <li class="tsd-description">
786
- <div class="tsd-comment tsd-typography"><p>The balance factor of a given AVL tree node is calculated by subtracting the height of its left subtree from the
787
- height of its right subtree.</p>
788
- </div>
789
- <div class="tsd-parameters">
790
- <h4 class="tsd-parameters-title">Parameters</h4>
791
- <ul class="tsd-parameter-list">
792
- <li>
793
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
794
- <div class="tsd-comment tsd-typography"><p>The parameter &quot;node&quot; is of type N, which represents a node in an AVL tree.</p>
795
- </div>
796
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
797
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The balance factor of the given AVL tree node.</p>
798
-
799
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
800
- <p>Implementation of IAVLTree.balanceFactor</p>
801
- <ul>
802
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:56</li></ul></aside></li></ul></section>
803
- <section class="tsd-panel tsd-member tsd-is-external"><a id="balanceLL" class="tsd-anchor"></a>
804
- <h3 class="tsd-anchor-link"><span>balanceLL</span><a href="#balanceLL" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
805
- <ul class="tsd-signatures tsd-is-external">
806
- <li class="tsd-signature tsd-anchor-link" id="balanceLL.balanceLL-1"><span class="tsd-kind-call-signature">balanceLL</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#balanceLL.balanceLL-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
807
- <li class="tsd-description">
808
- <div class="tsd-comment tsd-typography"><p>The <code>balanceLL</code> function performs a left-left rotation on an AVL tree to balance it.</p>
809
- </div>
810
- <div class="tsd-parameters">
811
- <h4 class="tsd-parameters-title">Parameters</h4>
812
- <ul class="tsd-parameter-list">
813
- <li>
814
- <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
815
- <div class="tsd-comment tsd-typography"><p>The parameter A is an AVLTreeNode object.</p>
816
- </div>
817
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
818
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
819
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
820
- <p>Implementation of IAVLTree.balanceLL</p>
821
- <ul>
822
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:72</li></ul></aside></li></ul></section>
823
- <section class="tsd-panel tsd-member tsd-is-external"><a id="balanceLR" class="tsd-anchor"></a>
824
- <h3 class="tsd-anchor-link"><span>balanceLR</span><a href="#balanceLR" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
825
- <ul class="tsd-signatures tsd-is-external">
826
- <li class="tsd-signature tsd-anchor-link" id="balanceLR.balanceLR-1"><span class="tsd-kind-call-signature">balanceLR</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#balanceLR.balanceLR-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
827
- <li class="tsd-description">
828
- <div class="tsd-comment tsd-typography"><p>The <code>balanceLR</code> function performs a left-right rotation to balance an AVL tree.</p>
829
- </div>
830
- <div class="tsd-parameters">
831
- <h4 class="tsd-parameters-title">Parameters</h4>
832
- <ul class="tsd-parameter-list">
833
- <li>
834
- <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
835
- <div class="tsd-comment tsd-typography"><p>A is an AVLTreeNode object.</p>
836
- </div>
837
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
838
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
839
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
840
- <p>Implementation of IAVLTree.balanceLR</p>
841
- <ul>
842
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:77</li></ul></aside></li></ul></section>
843
- <section class="tsd-panel tsd-member tsd-is-external"><a id="balancePath" class="tsd-anchor"></a>
844
- <h3 class="tsd-anchor-link"><span>balance<wbr/>Path</span><a href="#balancePath" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
845
- <ul class="tsd-signatures tsd-is-external">
846
- <li class="tsd-signature tsd-anchor-link" id="balancePath.balancePath-1"><span class="tsd-kind-call-signature">balance<wbr/>Path</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#balancePath.balancePath-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
847
- <li class="tsd-description">
848
- <div class="tsd-comment tsd-typography"><p>The <code>balancePath</code> function balances the AVL tree by performing appropriate rotations based on the balance factor of
849
- each node in the path from the given node to the root.</p>
850
- </div>
851
- <div class="tsd-parameters">
852
- <h4 class="tsd-parameters-title">Parameters</h4>
853
- <ul class="tsd-parameter-list">
854
- <li>
855
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
856
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is an AVLTreeNode object, which represents a node in an AVL tree.</p>
857
- </div>
858
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
859
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
860
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
861
- <p>Implementation of IAVLTree.balancePath</p>
862
- <ul>
863
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:67</li></ul></aside></li></ul></section>
864
- <section class="tsd-panel tsd-member tsd-is-external"><a id="balanceRL" class="tsd-anchor"></a>
865
- <h3 class="tsd-anchor-link"><span>balanceRL</span><a href="#balanceRL" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
866
- <ul class="tsd-signatures tsd-is-external">
867
- <li class="tsd-signature tsd-anchor-link" id="balanceRL.balanceRL-1"><span class="tsd-kind-call-signature">balanceRL</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#balanceRL.balanceRL-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
868
- <li class="tsd-description">
869
- <div class="tsd-comment tsd-typography"><p>The <code>balanceRL</code> function performs a right-left rotation to balance an AVL tree.</p>
870
- </div>
871
- <div class="tsd-parameters">
872
- <h4 class="tsd-parameters-title">Parameters</h4>
873
- <ul class="tsd-parameter-list">
874
- <li>
875
- <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
876
- <div class="tsd-comment tsd-typography"><p>A is an AVLTreeNode object.</p>
877
- </div>
878
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
879
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
880
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
881
- <p>Implementation of IAVLTree.balanceRL</p>
882
- <ul>
883
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:87</li></ul></aside></li></ul></section>
884
- <section class="tsd-panel tsd-member tsd-is-external"><a id="balanceRR" class="tsd-anchor"></a>
885
- <h3 class="tsd-anchor-link"><span>balanceRR</span><a href="#balanceRR" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
886
- <ul class="tsd-signatures tsd-is-external">
887
- <li class="tsd-signature tsd-anchor-link" id="balanceRR.balanceRR-1"><span class="tsd-kind-call-signature">balanceRR</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">A</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#balanceRR.balanceRR-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
888
- <li class="tsd-description">
889
- <div class="tsd-comment tsd-typography"><p>The <code>balanceRR</code> function performs a right-right rotation on an AVL tree to balance it.</p>
890
- </div>
891
- <div class="tsd-parameters">
892
- <h4 class="tsd-parameters-title">Parameters</h4>
893
- <ul class="tsd-parameter-list">
894
- <li>
895
- <h5><span class="tsd-kind-parameter">A</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
896
- <div class="tsd-comment tsd-typography"><p>The parameter A is an AVLTreeNode object.</p>
897
- </div>
898
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
899
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
900
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
901
- <p>Implementation of IAVLTree.balanceRR</p>
902
- <ul>
903
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:82</li></ul></aside></li></ul></section>
1014
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:102</li></ul></aside></li></ul></section>
904
1015
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="clear" class="tsd-anchor"></a>
905
1016
  <h3 class="tsd-anchor-link"><span>clear</span><a href="#clear" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
906
1017
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -913,7 +1024,7 @@ each node in the path from the given node to the root.</p>
913
1024
  <p>Implementation of IAVLTree.clear</p>
914
1025
  <p>Inherited from BST.clear</p>
915
1026
  <ul>
916
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:77</li></ul></aside></li></ul></section>
1027
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:77</li></ul></aside></li></ul></section>
917
1028
  <section class="tsd-panel tsd-member tsd-is-external"><a id="createNode" class="tsd-anchor"></a>
918
1029
  <h3 class="tsd-anchor-link"><span>create<wbr/>Node</span><a href="#createNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
919
1030
  <ul class="tsd-signatures tsd-is-external">
@@ -942,7 +1053,7 @@ that will be stored in the node.</p>
942
1053
  <p>Implementation of IAVLTree.createNode</p>
943
1054
  <p>Overrides BST.createNode</p>
944
1055
  <ul>
945
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:30</li></ul></aside></li></ul></section>
1056
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:30</li></ul></aside></li></ul></section>
946
1057
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="fill" class="tsd-anchor"></a>
947
1058
  <h3 class="tsd-anchor-link"><span>fill</span><a href="#fill" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
948
1059
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -954,13 +1065,13 @@ that will be stored in the node.</p>
954
1065
  <h4 class="tsd-parameters-title">Parameters</h4>
955
1066
  <ul class="tsd-parameter-list">
956
1067
  <li>
957
- <h5><span class="tsd-kind-parameter">idsOrNodes</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h5>
1068
+ <h5><span class="tsd-kind-parameter">idsOrNodes</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h5>
958
1069
  <div class="tsd-comment tsd-typography"><p>The <code>idsOrNodes</code> parameter is an array that can contain either
959
1070
  <code>BinaryTreeNodeId</code> or <code>N</code> values.</p>
960
1071
  </div>
961
1072
  <div class="tsd-comment tsd-typography"></div></li>
962
1073
  <li>
963
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">data</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h5>
1074
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">data</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h5>
964
1075
  <div class="tsd-comment tsd-typography"><p>The <code>data</code> parameter is an optional array of values that will be assigned to
965
1076
  the nodes being added. If provided, the length of the <code>data</code> array should be equal to the length of the <code>idsOrNodes</code>
966
1077
  array. Each value in the <code>data</code> array will be assigned to the</p>
@@ -972,7 +1083,7 @@ array. Each value in the <code>data</code> array will be assigned to the</p>
972
1083
  <p>Implementation of IAVLTree.fill</p>
973
1084
  <p>Inherited from BST.fill</p>
974
1085
  <ul>
975
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:116</li></ul></aside></li></ul></section>
1086
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:117</li></ul></aside></li></ul></section>
976
1087
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="get" class="tsd-anchor"></a>
977
1088
  <h3 class="tsd-anchor-link"><span>get</span><a href="#get" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
978
1089
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1001,7 +1112,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
1001
1112
  <p>Implementation of IAVLTree.get</p>
1002
1113
  <p>Inherited from BST.get</p>
1003
1114
  <ul>
1004
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:48</li></ul></aside></li></ul></section>
1115
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:59</li></ul></aside></li></ul></section>
1005
1116
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getDepth" class="tsd-anchor"></a>
1006
1117
  <h3 class="tsd-anchor-link"><span>get<wbr/>Depth</span><a href="#getDepth" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1007
1118
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1023,7 +1134,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
1023
1134
  <p>Implementation of IAVLTree.getDepth</p>
1024
1135
  <p>Inherited from BST.getDepth</p>
1025
1136
  <ul>
1026
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:133</li></ul></aside></li></ul></section>
1137
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:134</li></ul></aside></li></ul></section>
1027
1138
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getHeight" class="tsd-anchor"></a>
1028
1139
  <h3 class="tsd-anchor-link"><span>get<wbr/>Height</span><a href="#getHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1029
1140
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1047,29 +1158,52 @@ node), or <code>null</code>.</p>
1047
1158
  <p>Implementation of IAVLTree.getHeight</p>
1048
1159
  <p>Inherited from BST.getHeight</p>
1049
1160
  <ul>
1050
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:141</li></ul></aside></li></ul></section>
1161
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:142</li></ul></aside></li></ul></section>
1051
1162
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getLeftMost" class="tsd-anchor"></a>
1052
1163
  <h3 class="tsd-anchor-link"><span>get<wbr/>Left<wbr/>Most</span><a href="#getLeftMost" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1053
1164
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1054
1165
  <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-1"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1055
1166
  <li class="tsd-description">
1056
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
1167
+ <div class="tsd-comment tsd-typography"><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree, starting from a specified node or the root if
1168
+ no node is specified.
1169
+ generic type representing a node in a binary tree), <code>BinaryTreeNodeId</code> (a type representing the ID of a binary tree
1170
+ node), or <code>null</code>.</p>
1171
+ </div>
1172
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree. If the <code>beginRoot</code> parameter is
1173
+ provided, it starts the traversal from that node. If <code>beginRoot</code> is not provided or is <code>null</code>, it starts the traversal
1174
+ from the root of the binary tree. The function returns the leftmost node found during the traversal. If no leftmost
1175
+ node is found (</p>
1176
+
1177
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1057
1178
  <p>Implementation of IAVLTree.getLeftMost</p>
1058
1179
  <p>Inherited from BST.getLeftMost</p>
1059
1180
  <ul>
1060
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:199</li></ul></aside></li>
1061
- <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1181
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:214</li></ul></aside></li>
1182
+ <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1062
1183
  <li class="tsd-description">
1184
+ <div class="tsd-comment tsd-typography"><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree, starting from a specified node or the root if
1185
+ no node is specified.</p>
1186
+ </div>
1063
1187
  <div class="tsd-parameters">
1064
1188
  <h4 class="tsd-parameters-title">Parameters</h4>
1065
1189
  <ul class="tsd-parameter-list">
1066
1190
  <li>
1067
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
1068
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
1191
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1192
+ <div class="tsd-comment tsd-typography"><p>The <code>beginRoot</code> parameter is optional and can be of type <code>N</code> (a
1193
+ generic type representing a node in a binary tree), <code>BinaryTreeNodeId</code> (a type representing the ID of a binary tree
1194
+ node).</p>
1195
+ </div>
1196
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1197
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree. If the <code>beginRoot</code> parameter is
1198
+ provided, it starts the traversal from that node. If <code>beginRoot</code> is not provided or is <code>null</code>, it starts the traversal
1199
+ from the root of the binary tree. The function returns the leftmost node found during the traversal. If no leftmost
1200
+ node is found (</p>
1201
+
1202
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1069
1203
  <p>Implementation of IAVLTree.getLeftMost</p>
1070
1204
  <p>Inherited from BST.getLeftMost</p>
1071
1205
  <ul>
1072
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:200</li></ul></aside></li></ul></section>
1206
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:226</li></ul></aside></li></ul></section>
1073
1207
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getMinHeight" class="tsd-anchor"></a>
1074
1208
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Height</span><a href="#getMinHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1075
1209
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1094,7 +1228,7 @@ for <code>beginRoot</code>, the <code>this.root</code> property is used as the d
1094
1228
  <p>Implementation of IAVLTree.getMinHeight</p>
1095
1229
  <p>Inherited from BST.getMinHeight</p>
1096
1230
  <ul>
1097
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:150</li></ul></aside></li></ul></section>
1231
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:151</li></ul></aside></li></ul></section>
1098
1232
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getNodes" class="tsd-anchor"></a>
1099
1233
  <h3 class="tsd-anchor-link"><span>get<wbr/>Nodes</span><a href="#getNodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1100
1234
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1130,21 +1264,29 @@ is set to <code>true</code>, the function will return an array with only one nod
1130
1264
  <p>Implementation of IAVLTree.getNodes</p>
1131
1265
  <p>Inherited from BST.getNodes</p>
1132
1266
  <ul>
1133
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:68</li></ul></aside></li></ul></section>
1267
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:79</li></ul></aside></li></ul></section>
1134
1268
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getPathToRoot" class="tsd-anchor"></a>
1135
1269
  <h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>To<wbr/>Root</span><a href="#getPathToRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1136
1270
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1137
- <li class="tsd-signature tsd-anchor-link" id="getPathToRoot.getPathToRoot-1"><span class="tsd-kind-call-signature">get<wbr/>Path<wbr/>To<wbr/>Root</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#getPathToRoot.getPathToRoot-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1271
+ <li class="tsd-signature tsd-anchor-link" id="getPathToRoot.getPathToRoot-1"><span class="tsd-kind-call-signature">get<wbr/>Path<wbr/>To<wbr/>Root</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">isReverse</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#getPathToRoot.getPathToRoot-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1138
1272
  <li class="tsd-description">
1139
- <div class="tsd-comment tsd-typography"><p>The function getPathToRoot takes a node and returns an array of nodes representing the path from the given node to
1140
- the root node.</p>
1273
+ <div class="tsd-comment tsd-typography"><p>The function <code>getPathToRoot</code> returns an array of nodes representing the path from a given node to the root node, with
1274
+ an option to reverse the order of the nodes.</p>
1141
1275
  </div>
1142
1276
  <div class="tsd-parameters">
1143
1277
  <h4 class="tsd-parameters-title">Parameters</h4>
1144
1278
  <ul class="tsd-parameter-list">
1145
1279
  <li>
1146
1280
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1147
- <div class="tsd-comment tsd-typography"><p>The parameter <code>node</code> represents a node in a tree data structure.</p>
1281
+ <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter represents a node in a tree structure. It is of type <code>N</code>, which could be any
1282
+ type that represents a node in your specific implementation.</p>
1283
+ </div>
1284
+ <div class="tsd-comment tsd-typography"></div></li>
1285
+ <li>
1286
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">isReverse</span>: <span class="tsd-signature-type">boolean</span></h5>
1287
+ <div class="tsd-comment tsd-typography"><p>The <code>isReverse</code> parameter is a boolean flag that determines whether the resulting
1288
+ path should be reversed or not. If <code>isReverse</code> is set to <code>true</code>, the path will be reversed before returning it. If
1289
+ <code>isReverse</code> is set to <code>false</code> or not provided, the path will</p>
1148
1290
  </div>
1149
1291
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1150
1292
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>getPathToRoot</code> returns an array of nodes (<code>N[]</code>).</p>
@@ -1153,7 +1295,7 @@ the root node.</p>
1153
1295
  <p>Implementation of IAVLTree.getPathToRoot</p>
1154
1296
  <p>Inherited from BST.getPathToRoot</p>
1155
1297
  <ul>
1156
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:198</li></ul></aside></li></ul></section>
1298
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:203</li></ul></aside></li></ul></section>
1157
1299
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getPredecessor" class="tsd-anchor"></a>
1158
1300
  <h3 class="tsd-anchor-link"><span>get<wbr/>Predecessor</span><a href="#getPredecessor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1159
1301
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1175,29 +1317,46 @@ the root node.</p>
1175
1317
  <p>Implementation of IAVLTree.getPredecessor</p>
1176
1318
  <p>Inherited from BST.getPredecessor</p>
1177
1319
  <ul>
1178
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:267</li></ul></aside></li></ul></section>
1320
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:417</li></ul></aside></li></ul></section>
1179
1321
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getRightMost" class="tsd-anchor"></a>
1180
1322
  <h3 class="tsd-anchor-link"><span>get<wbr/>Right<wbr/>Most</span><a href="#getRightMost" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1181
1323
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1182
1324
  <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-1"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1183
1325
  <li class="tsd-description">
1184
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
1326
+ <div class="tsd-comment tsd-typography"><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree, either recursively or iteratively using tail
1327
+ recursion optimization.</p>
1328
+ </div>
1329
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree. It returns the
1330
+ rightmost node starting from the root of the binary tree.</p>
1331
+
1332
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1185
1333
  <p>Implementation of IAVLTree.getRightMost</p>
1186
1334
  <p>Inherited from BST.getRightMost</p>
1187
1335
  <ul>
1188
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:201</li></ul></aside></li>
1189
- <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1336
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:233</li></ul></aside></li>
1337
+ <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1190
1338
  <li class="tsd-description">
1339
+ <div class="tsd-comment tsd-typography"><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree, either recursively or iteratively using tail
1340
+ recursion optimization.</p>
1341
+ </div>
1191
1342
  <div class="tsd-parameters">
1192
1343
  <h4 class="tsd-parameters-title">Parameters</h4>
1193
1344
  <ul class="tsd-parameter-list">
1194
1345
  <li>
1195
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
1196
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
1346
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1347
+ <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is an optional parameter of type <code>N</code> or <code>null</code>. It represents the
1348
+ starting node from which we want to find the rightmost node. If no node is provided, the function will default to
1349
+ using the root node of the data structure.</p>
1350
+ </div>
1351
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1352
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree. It returns the rightmost node
1353
+ starting from that node.</p>
1354
+
1355
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1197
1356
  <p>Implementation of IAVLTree.getRightMost</p>
1198
1357
  <p>Inherited from BST.getRightMost</p>
1199
1358
  <ul>
1200
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:202</li></ul></aside></li></ul></section>
1359
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:243</li></ul></aside></li></ul></section>
1201
1360
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="getSubTreeSize" class="tsd-anchor"></a>
1202
1361
  <h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size</span><a href="#getSubTreeSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1203
1362
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1220,7 +1379,7 @@ binary tree.</p>
1220
1379
  <p>Implementation of IAVLTree.getSubTreeSize</p>
1221
1380
  <p>Inherited from BST.getSubTreeSize</p>
1222
1381
  <ul>
1223
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:220</li></ul></aside></li></ul></section>
1382
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:261</li></ul></aside></li></ul></section>
1224
1383
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="has" class="tsd-anchor"></a>
1225
1384
  <h3 class="tsd-anchor-link"><span>has</span><a href="#has" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1226
1385
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1249,7 +1408,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1249
1408
  <p>Implementation of IAVLTree.has</p>
1250
1409
  <p>Inherited from BST.has</p>
1251
1410
  <ul>
1252
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:179</li></ul></aside></li></ul></section>
1411
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:180</li></ul></aside></li></ul></section>
1253
1412
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="isAVLBalanced" class="tsd-anchor"></a>
1254
1413
  <h3 class="tsd-anchor-link"><span>isAVLBalanced</span><a href="#isAVLBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1255
1414
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1263,13 +1422,13 @@ specifies the name of the property to be checked in the nodes. If not provided,
1263
1422
  <p>Implementation of IAVLTree.isAVLBalanced</p>
1264
1423
  <p>Inherited from BST.isAVLBalanced</p>
1265
1424
  <ul>
1266
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:111</li></ul></aside></li></ul></section>
1425
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:122</li></ul></aside></li></ul></section>
1267
1426
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="isBST" class="tsd-anchor"></a>
1268
1427
  <h3 class="tsd-anchor-link"><span>isBST</span><a href="#isBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1269
1428
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1270
1429
  <li class="tsd-signature tsd-anchor-link" id="isBST.isBST-1"><span class="tsd-kind-call-signature">isBST</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#isBST.isBST-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1271
1430
  <li class="tsd-description">
1272
- <div class="tsd-comment tsd-typography"><p>The function isBST checks if the binary search tree is valid.</p>
1431
+ <div class="tsd-comment tsd-typography"><p>The function isBST checks if the binary tree is valid binary search tree.</p>
1273
1432
  </div>
1274
1433
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The <code>isBST()</code> function is returning a boolean value.</p>
1275
1434
 
@@ -1277,7 +1436,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1277
1436
  <p>Implementation of IAVLTree.isBST</p>
1278
1437
  <p>Inherited from BST.isBST</p>
1279
1438
  <ul>
1280
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:213</li></ul></aside></li></ul></section>
1439
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:254</li></ul></aside></li></ul></section>
1281
1440
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="isEmpty" class="tsd-anchor"></a>
1282
1441
  <h3 class="tsd-anchor-link"><span>is<wbr/>Empty</span><a href="#isEmpty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1283
1442
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1291,7 +1450,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1291
1450
  <p>Implementation of IAVLTree.isEmpty</p>
1292
1451
  <p>Inherited from BST.isEmpty</p>
1293
1452
  <ul>
1294
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:82</li></ul></aside></li></ul></section>
1453
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:82</li></ul></aside></li></ul></section>
1295
1454
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
1296
1455
  <h3 class="tsd-anchor-link"><span>is<wbr/>Perfectly<wbr/>Balanced</span><a href="#isPerfectlyBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1297
1456
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1315,7 +1474,7 @@ tree or null if the tree is empty.</p>
1315
1474
  <p>Implementation of IAVLTree.isPerfectlyBalanced</p>
1316
1475
  <p>Inherited from BST.isPerfectlyBalanced</p>
1317
1476
  <ul>
1318
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:158</li></ul></aside></li></ul></section>
1477
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:159</li></ul></aside></li></ul></section>
1319
1478
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="isSubtreeBST" class="tsd-anchor"></a>
1320
1479
  <h3 class="tsd-anchor-link"><span>is<wbr/>SubtreeBST</span><a href="#isSubtreeBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1321
1480
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1337,7 +1496,7 @@ tree or null if the tree is empty.</p>
1337
1496
  <p>Implementation of IAVLTree.isSubtreeBST</p>
1338
1497
  <p>Inherited from BST.isSubtreeBST</p>
1339
1498
  <ul>
1340
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:208</li></ul></aside></li></ul></section>
1499
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:249</li></ul></aside></li></ul></section>
1341
1500
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="lastKey" class="tsd-anchor"></a>
1342
1501
  <h3 class="tsd-anchor-link"><span>last<wbr/>Key</span><a href="#lastKey" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1343
1502
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1354,7 +1513,7 @@ equal, it returns the id of the rightmost node. If there are no nodes in the tre
1354
1513
  <p>Implementation of IAVLTree.lastKey</p>
1355
1514
  <p>Inherited from BST.lastKey</p>
1356
1515
  <ul>
1357
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:56</li></ul></aside></li></ul></section>
1516
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:67</li></ul></aside></li></ul></section>
1358
1517
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="lesserSum" class="tsd-anchor"></a>
1359
1518
  <h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum</span><a href="#lesserSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1360
1519
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1384,177 +1543,277 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1384
1543
  <p>Implementation of IAVLTree.lesserSum</p>
1385
1544
  <p>Inherited from BST.lesserSum</p>
1386
1545
  <ul>
1387
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:78</li></ul></aside></li></ul></section>
1546
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:89</li></ul></aside></li></ul></section>
1388
1547
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="levelIterative" class="tsd-anchor"></a>
1389
1548
  <h3 class="tsd-anchor-link"><span>level<wbr/>Iterative</span><a href="#levelIterative" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1390
1549
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1391
1550
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-1"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1392
1551
  <li class="tsd-description">
1552
+ <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on their &#39;id&#39; property.</p>
1553
+ </div>
1393
1554
  <div class="tsd-parameters">
1394
1555
  <h4 class="tsd-parameters-title">Parameters</h4>
1395
1556
  <ul class="tsd-parameter-list">
1396
1557
  <li>
1397
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
1398
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1558
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1559
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1560
+ </div>
1561
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1562
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
1563
+
1564
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1399
1565
  <p>Implementation of IAVLTree.levelIterative</p>
1400
1566
  <p>Inherited from BST.levelIterative</p>
1401
1567
  <ul>
1402
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:254</li></ul></aside></li>
1568
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:363</li></ul></aside></li>
1403
1569
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-2"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1404
1570
  <li class="tsd-description">
1571
+ <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on the specified property name.</p>
1572
+ </div>
1405
1573
  <div class="tsd-parameters">
1406
1574
  <h4 class="tsd-parameters-title">Parameters</h4>
1407
1575
  <ul class="tsd-parameter-list">
1408
1576
  <li>
1409
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li>
1577
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1578
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1579
+ </div>
1580
+ <div class="tsd-comment tsd-typography"></div></li>
1410
1581
  <li>
1411
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
1412
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1582
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
1583
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1584
+ </div>
1585
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1586
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
1587
+
1588
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1413
1589
  <p>Implementation of IAVLTree.levelIterative</p>
1414
1590
  <p>Inherited from BST.levelIterative</p>
1415
1591
  <ul>
1416
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:255</li></ul></aside></li>
1592
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:370</li></ul></aside></li>
1417
1593
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1418
1594
  <li class="tsd-description">
1595
+ <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates the &#39;val&#39; property of each node.</p>
1596
+ </div>
1419
1597
  <div class="tsd-parameters">
1420
1598
  <h4 class="tsd-parameters-title">Parameters</h4>
1421
1599
  <ul class="tsd-parameter-list">
1422
1600
  <li>
1423
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li>
1601
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1602
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1603
+ </div>
1604
+ <div class="tsd-comment tsd-typography"></div></li>
1424
1605
  <li>
1425
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5></li></ul></div>
1426
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1606
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
1607
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1608
+ </div>
1609
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1610
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
1611
+
1612
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1427
1613
  <p>Implementation of IAVLTree.levelIterative</p>
1428
1614
  <p>Inherited from BST.levelIterative</p>
1429
1615
  <ul>
1430
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:256</li></ul></aside></li>
1616
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:377</li></ul></aside></li>
1431
1617
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1432
1618
  <li class="tsd-description">
1619
+ <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates nodes themselves.</p>
1620
+ </div>
1433
1621
  <div class="tsd-parameters">
1434
1622
  <h4 class="tsd-parameters-title">Parameters</h4>
1435
1623
  <ul class="tsd-parameter-list">
1436
1624
  <li>
1437
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li>
1625
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1626
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1627
+ </div>
1628
+ <div class="tsd-comment tsd-typography"></div></li>
1438
1629
  <li>
1439
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
1440
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1630
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
1631
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1632
+ </div>
1633
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1634
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
1635
+
1636
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1441
1637
  <p>Implementation of IAVLTree.levelIterative</p>
1442
1638
  <p>Inherited from BST.levelIterative</p>
1443
1639
  <ul>
1444
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:257</li></ul></aside></li></ul></section>
1640
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:384</li></ul></aside></li></ul></section>
1445
1641
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="listLevels" class="tsd-anchor"></a>
1446
1642
  <h3 class="tsd-anchor-link"><span>list<wbr/>Levels</span><a href="#listLevels" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1447
1643
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1448
1644
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-1"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1449
1645
  <li class="tsd-description">
1646
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1647
+ </div>
1450
1648
  <div class="tsd-parameters">
1451
1649
  <h4 class="tsd-parameters-title">Parameters</h4>
1452
1650
  <ul class="tsd-parameter-list">
1453
1651
  <li>
1454
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
1455
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1652
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1653
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1654
+ </div>
1655
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1656
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>A 2D array of AbstractBinaryTreeNodeProperty<N> objects.</p>
1657
+
1658
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1456
1659
  <p>Implementation of IAVLTree.listLevels</p>
1457
1660
  <p>Inherited from BST.listLevels</p>
1458
1661
  <ul>
1459
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:258</li></ul></aside></li>
1662
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:390</li></ul></aside></li>
1460
1663
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-2"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1461
1664
  <li class="tsd-description">
1665
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1666
+ </div>
1462
1667
  <div class="tsd-parameters">
1463
1668
  <h4 class="tsd-parameters-title">Parameters</h4>
1464
1669
  <ul class="tsd-parameter-list">
1465
1670
  <li>
1466
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li>
1671
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1672
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1673
+ </div>
1674
+ <div class="tsd-comment tsd-typography"></div></li>
1467
1675
  <li>
1468
1676
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
1469
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1677
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4>
1678
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1470
1679
  <p>Implementation of IAVLTree.listLevels</p>
1471
1680
  <p>Inherited from BST.listLevels</p>
1472
1681
  <ul>
1473
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:259</li></ul></aside></li>
1682
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:397</li></ul></aside></li>
1474
1683
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1475
1684
  <li class="tsd-description">
1685
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1686
+ </div>
1476
1687
  <div class="tsd-parameters">
1477
1688
  <h4 class="tsd-parameters-title">Parameters</h4>
1478
1689
  <ul class="tsd-parameter-list">
1479
1690
  <li>
1480
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li>
1691
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1692
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1693
+ </div>
1694
+ <div class="tsd-comment tsd-typography"></div></li>
1481
1695
  <li>
1482
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5></li></ul></div>
1483
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1696
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
1697
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
1698
+ </div>
1699
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1700
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>A 2D array of &#39;val&#39; properties from each node.</p>
1701
+
1702
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1484
1703
  <p>Implementation of IAVLTree.listLevels</p>
1485
1704
  <p>Inherited from BST.listLevels</p>
1486
1705
  <ul>
1487
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:260</li></ul></aside></li>
1706
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:404</li></ul></aside></li>
1488
1707
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1489
1708
  <li class="tsd-description">
1709
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1710
+ </div>
1490
1711
  <div class="tsd-parameters">
1491
1712
  <h4 class="tsd-parameters-title">Parameters</h4>
1492
1713
  <ul class="tsd-parameter-list">
1493
1714
  <li>
1494
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li>
1715
+ <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1716
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1717
+ </div>
1718
+ <div class="tsd-comment tsd-typography"></div></li>
1495
1719
  <li>
1496
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
1497
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1720
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
1721
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
1722
+ </div>
1723
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1724
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>A 2D array of binary tree nodes.</p>
1725
+
1726
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1498
1727
  <p>Implementation of IAVLTree.listLevels</p>
1499
1728
  <p>Inherited from BST.listLevels</p>
1500
1729
  <ul>
1501
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:261</li></ul></aside></li></ul></section>
1730
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:411</li></ul></aside></li></ul></section>
1502
1731
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="morris" class="tsd-anchor"></a>
1503
1732
  <h3 class="tsd-anchor-link"><span>morris</span><a href="#morris" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1504
1733
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
1505
1734
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-1"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1506
1735
  <li class="tsd-description">
1507
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1736
+ <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm.</p>
1737
+ </div>
1738
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
1739
+
1740
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1508
1741
  <p>Implementation of IAVLTree.morris</p>
1509
1742
  <p>Inherited from BST.morris</p>
1510
1743
  <ul>
1511
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:268</li></ul></aside></li>
1744
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:426</li></ul></aside></li>
1512
1745
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-2"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1513
1746
  <li class="tsd-description">
1747
+ <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates properties of each node based on the specified property name.</p>
1748
+ </div>
1514
1749
  <div class="tsd-parameters">
1515
1750
  <h4 class="tsd-parameters-title">Parameters</h4>
1516
1751
  <ul class="tsd-parameter-list">
1517
1752
  <li>
1518
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
1753
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
1754
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
1755
+ </div>
1756
+ <div class="tsd-comment tsd-typography"></div></li>
1519
1757
  <li>
1520
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
1521
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1758
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
1759
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1760
+ </div>
1761
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1762
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
1763
+
1764
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1522
1765
  <p>Implementation of IAVLTree.morris</p>
1523
1766
  <p>Inherited from BST.morris</p>
1524
1767
  <ul>
1525
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:269</li></ul></aside></li>
1768
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:433</li></ul></aside></li>
1526
1769
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1527
1770
  <li class="tsd-description">
1771
+ <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates the &#39;val&#39; property of each node.</p>
1772
+ </div>
1528
1773
  <div class="tsd-parameters">
1529
1774
  <h4 class="tsd-parameters-title">Parameters</h4>
1530
1775
  <ul class="tsd-parameter-list">
1531
1776
  <li>
1532
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
1777
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
1778
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
1779
+ </div>
1780
+ <div class="tsd-comment tsd-typography"></div></li>
1533
1781
  <li>
1534
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5></li></ul></div>
1535
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
1782
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
1783
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
1784
+ </div>
1785
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1786
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
1787
+
1788
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1536
1789
  <p>Implementation of IAVLTree.morris</p>
1537
1790
  <p>Inherited from BST.morris</p>
1538
1791
  <ul>
1539
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:270</li></ul></aside></li>
1792
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:440</li></ul></aside></li>
1540
1793
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1541
1794
  <li class="tsd-description">
1542
- <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
1543
- Space complexity of Iterative DFS equals to recursive DFS which is O(n) because of the stack</p>
1795
+ <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates nodes themselves.</p>
1544
1796
  </div>
1545
1797
  <div class="tsd-parameters">
1546
1798
  <h4 class="tsd-parameters-title">Parameters</h4>
1547
1799
  <ul class="tsd-parameter-list">
1548
1800
  <li>
1549
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5></li>
1801
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <span class="tsd-signature-type ">DFSOrderPattern</span></h5>
1802
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
1803
+ </div>
1804
+ <div class="tsd-comment tsd-typography"></div></li>
1550
1805
  <li>
1551
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
1552
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
1806
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
1807
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
1808
+ </div>
1809
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1810
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
1811
+
1553
1812
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1554
1813
  <p>Implementation of IAVLTree.morris</p>
1555
1814
  <p>Inherited from BST.morris</p>
1556
1815
  <ul>
1557
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:275</li></ul></aside></li></ul></section>
1816
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:447</li></ul></aside></li></ul></section>
1558
1817
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="perfectlyBalance" class="tsd-anchor"></a>
1559
1818
  <h3 class="tsd-anchor-link"><span>perfectly<wbr/>Balance</span><a href="#perfectlyBalance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1560
1819
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1569,7 +1828,7 @@ constructs a balanced binary search tree using either a recursive or iterative a
1569
1828
  <p>Implementation of IAVLTree.perfectlyBalance</p>
1570
1829
  <p>Inherited from BST.perfectlyBalance</p>
1571
1830
  <ul>
1572
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/bst.d.ts:106</li></ul></aside></li></ul></section>
1831
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/bst.d.ts:117</li></ul></aside></li></ul></section>
1573
1832
  <section class="tsd-panel tsd-member tsd-is-external"><a id="remove" class="tsd-anchor"></a>
1574
1833
  <h3 class="tsd-anchor-link"><span>remove</span><a href="#remove" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1575
1834
  <ul class="tsd-signatures tsd-is-external">
@@ -1600,7 +1859,7 @@ determines whether the left sum of all nodes in the AVL tree should be updated a
1600
1859
  <p>Implementation of IAVLTree.remove</p>
1601
1860
  <p>Overrides BST.remove</p>
1602
1861
  <ul>
1603
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:49</li></ul></aside></li></ul></section>
1862
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/avl-tree.d.ts:49</li></ul></aside></li></ul></section>
1604
1863
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="subTreeAdd" class="tsd-anchor"></a>
1605
1864
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Add</span><a href="#subTreeAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1606
1865
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1635,7 +1894,7 @@ specifies the property of the binary tree node that should be modified. If not p
1635
1894
  <p>Implementation of IAVLTree.subTreeAdd</p>
1636
1895
  <p>Inherited from BST.subTreeAdd</p>
1637
1896
  <ul>
1638
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:241</li></ul></aside></li></ul></section>
1897
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:282</li></ul></aside></li></ul></section>
1639
1898
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="subTreeSum" class="tsd-anchor"></a>
1640
1899
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Sum</span><a href="#subTreeSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1641
1900
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1665,7 +1924,7 @@ not provided, it defaults to &#39;id&#39;.</p>
1665
1924
  <p>Implementation of IAVLTree.subTreeSum</p>
1666
1925
  <p>Inherited from BST.subTreeSum</p>
1667
1926
  <ul>
1668
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:230</li></ul></aside></li></ul></section>
1927
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:271</li></ul></aside></li></ul></section>
1669
1928
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="swapLocation" class="tsd-anchor"></a>
1670
1929
  <h3 class="tsd-anchor-link"><span>swap<wbr/>Location</span><a href="#swapLocation" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1671
1930
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -1693,40 +1952,20 @@ be swapped to.</p>
1693
1952
  <p>Implementation of IAVLTree.swapLocation</p>
1694
1953
  <p>Inherited from BST.swapLocation</p>
1695
1954
  <ul>
1696
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/abstract-binary-tree.d.ts:73</li></ul></aside></li></ul></section>
1697
- <section class="tsd-panel tsd-member tsd-is-external"><a id="updateHeight" class="tsd-anchor"></a>
1698
- <h3 class="tsd-anchor-link"><span>update<wbr/>Height</span><a href="#updateHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1699
- <ul class="tsd-signatures tsd-is-external">
1700
- <li class="tsd-signature tsd-anchor-link" id="updateHeight.updateHeight-1"><span class="tsd-kind-call-signature">update<wbr/>Height</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#updateHeight.updateHeight-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1701
- <li class="tsd-description">
1702
- <div class="tsd-comment tsd-typography"><p>The function updates the height of a node in an AVL tree based on the heights of its left and right subtrees.</p>
1703
- </div>
1704
- <div class="tsd-parameters">
1705
- <h4 class="tsd-parameters-title">Parameters</h4>
1706
- <ul class="tsd-parameter-list">
1707
- <li>
1708
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1709
- <div class="tsd-comment tsd-typography"><p>The parameter <code>node</code> is an AVLTreeNode object, which represents a node in an AVL tree.</p>
1710
- </div>
1711
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
1712
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
1713
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1714
- <p>Implementation of IAVLTree.updateHeight</p>
1715
- <ul>
1716
- <li>Defined in node_modules/data-structure-typed/dist/data-structures/binary-tree/avl-tree.d.ts:61</li></ul></aside></li></ul></section></section></div>
1955
+ <li>Defined in node_modules/data-structure-typed/lib/data-structures/binary-tree/abstract-binary-tree.d.ts:73</li></ul></aside></li></ul></section></section></div>
1717
1956
  <div class="col-sidebar">
1718
1957
  <div class="page-menu">
1719
1958
  <div class="tsd-navigation settings">
1720
1959
  <details class="tsd-index-accordion"><summary class="tsd-accordion-summary">
1721
- <h3><svg width="20" height="20" viewBox="0 0 24 24" fill="none"><path d="M4.93896 8.531L12 15.591L19.061 8.531L16.939 6.409L12 11.349L7.06098 6.409L4.93896 8.531Z" fill="var(--color-text)" id="icon-chevronDown"></path></svg>Settings</h3></summary>
1960
+ <h3><svg width="20" height="20" viewBox="0 0 24 24" fill="none"><use href="#icon-chevronDown"></use></svg>Settings</h3></summary>
1722
1961
  <div class="tsd-accordion-details">
1723
1962
  <div class="tsd-filter-visibility">
1724
1963
  <h4 class="uppercase">Member Visibility</h4><form>
1725
1964
  <ul id="tsd-filter-options">
1726
- <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-protected" name="protected"/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><rect class="tsd-checkbox-background" width="30" height="30" x="1" y="1" rx="6" fill="none"></rect><path class="tsd-checkbox-checkmark" d="M8.35422 16.8214L13.2143 21.75L24.6458 10.25" stroke="none" stroke-width="3.5" stroke-linejoin="round" fill="none"></path></svg><span>Protected</span></label></li>
1727
- <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-private" name="private"/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><rect class="tsd-checkbox-background" width="30" height="30" x="1" y="1" rx="6" fill="none"></rect><path class="tsd-checkbox-checkmark" d="M8.35422 16.8214L13.2143 21.75L24.6458 10.25" stroke="none" stroke-width="3.5" stroke-linejoin="round" fill="none"></path></svg><span>Private</span></label></li>
1728
- <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-inherited" name="inherited" checked/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><rect class="tsd-checkbox-background" width="30" height="30" x="1" y="1" rx="6" fill="none"></rect><path class="tsd-checkbox-checkmark" d="M8.35422 16.8214L13.2143 21.75L24.6458 10.25" stroke="none" stroke-width="3.5" stroke-linejoin="round" fill="none"></path></svg><span>Inherited</span></label></li>
1729
- <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-external" name="external"/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><rect class="tsd-checkbox-background" width="30" height="30" x="1" y="1" rx="6" fill="none"></rect><path class="tsd-checkbox-checkmark" d="M8.35422 16.8214L13.2143 21.75L24.6458 10.25" stroke="none" stroke-width="3.5" stroke-linejoin="round" fill="none"></path></svg><span>External</span></label></li></ul></form></div>
1965
+ <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-protected" name="protected"/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><use href="#icon-checkbox"></use></svg><span>Protected</span></label></li>
1966
+ <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-private" name="private"/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><use href="#icon-checkbox"></use></svg><span>Private</span></label></li>
1967
+ <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-inherited" name="inherited" checked/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><use href="#icon-checkbox"></use></svg><span>Inherited</span></label></li>
1968
+ <li class="tsd-filter-item"><label class="tsd-filter-input"><input type="checkbox" id="tsd-filter-external" name="external"/><svg width="32" height="32" viewBox="0 0 32 32" aria-hidden="true"><use href="#icon-checkbox"></use></svg><span>External</span></label></li></ul></form></div>
1730
1969
  <div class="tsd-theme-toggle">
1731
1970
  <h4 class="uppercase">Theme</h4><select id="tsd-theme"><option value="os">OS</option><option value="light">Light</option><option value="dark">Dark</option></select></div></div></details></div>
1732
1971
  <details open class="tsd-index-accordion tsd-page-navigation"><summary class="tsd-accordion-summary">
@@ -1747,6 +1986,12 @@ be swapped to.</p>
1747
1986
  <li><a href="#DFSIterative" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a></li>
1748
1987
  <li><a href="#_accumulatedByPropertyName" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span></a></li>
1749
1988
  <li><a href="#_addTo" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_add<wbr/>To</span></a></li>
1989
+ <li><a href="#_balanceFactor" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balance<wbr/>Factor</span></a></li>
1990
+ <li><a href="#_balanceLL" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceLL</span></a></li>
1991
+ <li><a href="#_balanceLR" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceLR</span></a></li>
1992
+ <li><a href="#_balancePath" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balance<wbr/>Path</span></a></li>
1993
+ <li><a href="#_balanceRL" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceRL</span></a></li>
1994
+ <li><a href="#_balanceRR" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_balanceRR</span></a></li>
1750
1995
  <li><a href="#_clearResults" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_clear<wbr/>Results</span></a></li>
1751
1996
  <li><a href="#_compare" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_compare</span></a></li>
1752
1997
  <li><a href="#_getResultByPropertyName" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span></a></li>
@@ -1758,15 +2003,10 @@ be swapped to.</p>
1758
2003
  <li><a href="#_setVisitedLeftSum" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a></li>
1759
2004
  <li><a href="#_setVisitedNode" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a></li>
1760
2005
  <li><a href="#_setVisitedVal" class="tsd-is-protected tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a></li>
2006
+ <li><a href="#_updateHeight" class="tsd-is-protected tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_update<wbr/>Height</span></a></li>
1761
2007
  <li><a href="#add" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a></li>
1762
2008
  <li><a href="#addMany" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a></li>
1763
2009
  <li><a href="#allGreaterNodesAdd" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span></a></li>
1764
- <li><a href="#balanceFactor" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balance<wbr/>Factor</span></a></li>
1765
- <li><a href="#balanceLL" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceLL</span></a></li>
1766
- <li><a href="#balanceLR" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceLR</span></a></li>
1767
- <li><a href="#balancePath" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balance<wbr/>Path</span></a></li>
1768
- <li><a href="#balanceRL" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceRL</span></a></li>
1769
- <li><a href="#balanceRR" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balanceRR</span></a></li>
1770
2010
  <li><a href="#clear" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>clear</span></a></li>
1771
2011
  <li><a href="#createNode" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Node</span></a></li>
1772
2012
  <li><a href="#fill" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a></li>
@@ -1795,13 +2035,12 @@ be swapped to.</p>
1795
2035
  <li><a href="#remove" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a></li>
1796
2036
  <li><a href="#subTreeAdd" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a></li>
1797
2037
  <li><a href="#subTreeSum" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a></li>
1798
- <li><a href="#swapLocation" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>swap<wbr/>Location</span></a></li>
1799
- <li><a href="#updateHeight" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>update<wbr/>Height</span></a></li></ul></div></details></div>
2038
+ <li><a href="#swapLocation" class="tsd-is-inherited tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>swap<wbr/>Location</span></a></li></ul></div></details></div>
1800
2039
  <div class="site-menu">
1801
- <nav class="tsd-navigation"><a href="../modules.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-namespace)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.33 16V7.24H10.77L13.446 14.74C13.43 14.54 13.41 14.296 13.386 14.008C13.37 13.712 13.354 13.404 13.338 13.084C13.33 12.756 13.326 12.448 13.326 12.16V7.24H14.37V16H12.93L10.266 8.5C10.282 8.692 10.298 8.936 10.314 9.232C10.33 9.52 10.342 9.828 10.35 10.156C10.366 10.476 10.374 10.784 10.374 11.08V16H9.33Z" fill="var(--color-text)"></path></g></svg><span>avl-<wbr/>tree-<wbr/>typed</span></a>
1802
- <ul class="tsd-small-nested-navigation">
1803
- <li><a href="AVLTree.html" class="current tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-128"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-class)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>AVLTree</span></a></li>
1804
- <li><a href="AVLTreeNode.html" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>AVLTree<wbr/>Node</span></a></li></ul></nav></div></div></div>
2040
+ <nav class="tsd-navigation"><a href="../modules.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1"></use></svg><span>avl-tree-typed</span></a>
2041
+ <ul class="tsd-small-nested-navigation" id="tsd-nav-container" data-base="..">
2042
+ <li><a href="AVLTree.html" class="current tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg>AVLTree</a></li>
2043
+ <li><a href="AVLTreeNode.html" class="tsd-is-external"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg>AVLTreeNode</a></li></ul></nav></div></div></div>
1805
2044
  <div class="tsd-generator">
1806
- <p>Generated using <a href="https://typedoc.org/" target="_blank">TypeDoc</a></p></div>
1807
- <div class="overlay"></div></body></html>
2045
+ <p>Generated using <a href="https://typedoc.org/" rel="noopener" target="_blank">TypeDoc</a></p></div>
2046
+ <div class="overlay"></div><svg style="display: none"><g id="icon-1"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-namespace)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.33 16V7.24H10.77L13.446 14.74C13.43 14.54 13.41 14.296 13.386 14.008C13.37 13.712 13.354 13.404 13.338 13.084C13.33 12.756 13.326 12.448 13.326 12.16V7.24H14.37V16H12.93L10.266 8.5C10.282 8.692 10.298 8.936 10.314 9.232C10.33 9.52 10.342 9.828 10.35 10.156C10.366 10.476 10.374 10.784 10.374 11.08V16H9.33Z" fill="var(--color-text)"></path></g><g id="icon-2"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-namespace)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.33 16V7.24H10.77L13.446 14.74C13.43 14.54 13.41 14.296 13.386 14.008C13.37 13.712 13.354 13.404 13.338 13.084C13.33 12.756 13.326 12.448 13.326 12.16V7.24H14.37V16H12.93L10.266 8.5C10.282 8.692 10.298 8.936 10.314 9.232C10.33 9.52 10.342 9.828 10.35 10.156C10.366 10.476 10.374 10.784 10.374 11.08V16H9.33Z" fill="var(--color-text)"></path></g><g id="icon-4"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-namespace)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.33 16V7.24H10.77L13.446 14.74C13.43 14.54 13.41 14.296 13.386 14.008C13.37 13.712 13.354 13.404 13.338 13.084C13.33 12.756 13.326 12.448 13.326 12.16V7.24H14.37V16H12.93L10.266 8.5C10.282 8.692 10.298 8.936 10.314 9.232C10.33 9.52 10.342 9.828 10.35 10.156C10.366 10.476 10.374 10.784 10.374 11.08V16H9.33Z" fill="var(--color-text)"></path></g><g id="icon-8"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-enum)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.45 16V7.24H14.49V8.224H10.518V10.936H14.07V11.908H10.518V15.016H14.49V16H9.45Z" fill="var(--color-text)"></path></g><g id="icon-16"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g><g id="icon-32"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-variable)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.106 16L8.85 7.24H9.966L11.454 13.192C11.558 13.608 11.646 13.996 11.718 14.356C11.79 14.708 11.842 14.976 11.874 15.16C11.906 14.976 11.954 14.708 12.018 14.356C12.09 13.996 12.178 13.608 12.282 13.192L13.758 7.24H14.85L12.582 16H11.106Z" fill="var(--color-text)"></path></g><g id="icon-64"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-function)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.39 16V7.24H14.55V8.224H10.446V11.128H14.238V12.112H10.47V16H9.39Z" fill="var(--color-text)"></path></g><g id="icon-128"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-class)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g><g id="icon-512"><rect fill="var(--color-icon-background)" stroke="#4D7FFF" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g><g id="icon-4096"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-function)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.39 16V7.24H14.55V8.224H10.446V11.128H14.238V12.112H10.47V16H9.39Z" fill="var(--color-text)"></path></g><g id="icon-8192"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g><g id="icon-16384"><rect fill="var(--color-icon-background)" stroke="#4D7FFF" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g><g id="icon-32768"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g><g id="icon-65536"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g><g id="icon-131072"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g><g id="icon-262144"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g><g id="icon-524288"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g><g id="icon-1048576"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g><g id="icon-2097152"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="#FF4D82" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M10.354 17V8.24H13.066C13.586 8.24 14.042 8.348 14.434 8.564C14.826 8.772 15.13 9.064 15.346 9.44C15.562 9.816 15.67 10.256 15.67 10.76C15.67 11.352 15.514 11.86 15.202 12.284C14.898 12.708 14.482 13 13.954 13.16L15.79 17H14.518L12.838 13.28H11.434V17H10.354ZM11.434 12.308H13.066C13.514 12.308 13.874 12.168 14.146 11.888C14.418 11.6 14.554 11.224 14.554 10.76C14.554 10.288 14.418 9.912 14.146 9.632C13.874 9.352 13.514 9.212 13.066 9.212H11.434V12.308Z" fill="var(--color-text)"></path></g><g id="icon-chevronDown"><path d="M4.93896 8.531L12 15.591L19.061 8.531L16.939 6.409L12 11.349L7.06098 6.409L4.93896 8.531Z" fill="var(--color-text)"></path></g><g id="icon-chevronSmall"><path d="M1.5 5.50969L8 11.6609L14.5 5.50969L12.5466 3.66086L8 7.96494L3.45341 3.66086L1.5 5.50969Z" fill="var(--color-text)"></path></g><g id="icon-checkbox"><rect class="tsd-checkbox-background" width="30" height="30" x="1" y="1" rx="6" fill="none"></rect><path class="tsd-checkbox-checkmark" d="M8.35422 16.8214L13.2143 21.75L24.6458 10.25" stroke="none" stroke-width="3.5" stroke-linejoin="round" fill="none"></path></g><g id="icon-menu"><rect x="1" y="3" width="14" height="2" fill="var(--color-text)"></rect><rect x="1" y="7" width="14" height="2" fill="var(--color-text)"></rect><rect x="1" y="11" width="14" height="2" fill="var(--color-text)"></rect></g><g id="icon-search"><path d="M15.7824 13.833L12.6666 10.7177C12.5259 10.5771 12.3353 10.499 12.1353 10.499H11.6259C12.4884 9.39596 13.001 8.00859 13.001 6.49937C13.001 2.90909 10.0914 0 6.50048 0C2.90959 0 0 2.90909 0 6.49937C0 10.0896 2.90959 12.9987 6.50048 12.9987C8.00996 12.9987 9.39756 12.4863 10.5008 11.6239V12.1332C10.5008 12.3332 10.5789 12.5238 10.7195 12.6644L13.8354 15.7797C14.1292 16.0734 14.6042 16.0734 14.8948 15.7797L15.7793 14.8954C16.0731 14.6017 16.0731 14.1267 15.7824 13.833ZM6.50048 10.499C4.29094 10.499 2.50018 8.71165 2.50018 6.49937C2.50018 4.29021 4.28781 2.49976 6.50048 2.49976C8.71001 2.49976 10.5008 4.28708 10.5008 6.49937C10.5008 8.70852 8.71314 10.499 6.50048 10.499Z" fill="var(--color-text)"></path></g><g id="icon-anchor"><g stroke-width="2" stroke="currentColor" fill="none" stroke-linecap="round" stroke-linejoin="round"><path stroke="none" d="M0 0h24v24H0z" fill="none"></path><path d="M10 14a3.5 3.5 0 0 0 5 0l4 -4a3.5 3.5 0 0 0 -5 -5l-.5 .5"></path><path d="M14 10a3.5 3.5 0 0 0 -5 0l-4 4a3.5 3.5 0 0 0 5 5l.5 -.5"></path></g></g></svg></body></html>