data-structure-typed 1.32.2 → 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 (246) hide show
  1. package/.idea/data-structure-typed.iml +19 -0
  2. package/.idea/inspectionProfiles/Project_Default.xml +6 -0
  3. package/.idea/misc.xml +6 -0
  4. package/.idea/modules.xml +8 -0
  5. package/.idea/vcs.xml +6 -0
  6. package/CHANGELOG.md +1 -1
  7. package/README.md +366 -76
  8. package/coverage/coverage-final.json +4 -4
  9. package/docs/index.html +260 -9
  10. package/package.json +48 -16
  11. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +46 -1
  12. package/coverage/clover.xml +0 -3393
  13. package/coverage/lcov-report/base.css +0 -224
  14. package/coverage/lcov-report/block-navigation.js +0 -87
  15. package/coverage/lcov-report/favicon.png +0 -0
  16. package/coverage/lcov-report/index.html +0 -386
  17. package/coverage/lcov-report/prettify.css +0 -1
  18. package/coverage/lcov-report/prettify.js +0 -2
  19. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  20. package/coverage/lcov-report/sorter.js +0 -196
  21. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +0 -88
  22. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +0 -4978
  23. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +0 -1015
  24. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +0 -88
  25. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +0 -313
  26. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +0 -226
  27. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +0 -1696
  28. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +0 -296
  29. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +0 -121
  30. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +0 -388
  31. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +0 -811
  32. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +0 -88
  33. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +0 -2185
  34. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +0 -88
  35. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +0 -3205
  36. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +0 -1495
  37. package/coverage/lcov-report/src/data-structures/graph/index.html +0 -176
  38. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +0 -97
  39. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +0 -472
  40. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +0 -907
  41. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +0 -286
  42. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +0 -253
  43. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +0 -88
  44. package/coverage/lcov-report/src/data-structures/hash/index.html +0 -206
  45. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +0 -103
  46. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +0 -88
  47. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +0 -88
  48. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +0 -88
  49. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +0 -721
  50. package/coverage/lcov-report/src/data-structures/heap/index.html +0 -161
  51. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +0 -94
  52. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +0 -178
  53. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +0 -181
  54. package/coverage/lcov-report/src/data-structures/index.html +0 -116
  55. package/coverage/lcov-report/src/data-structures/index.ts.html +0 -118
  56. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +0 -1804
  57. package/coverage/lcov-report/src/data-structures/linked-list/index.html +0 -161
  58. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +0 -94
  59. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +0 -1588
  60. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +0 -88
  61. package/coverage/lcov-report/src/data-structures/matrix/index.html +0 -176
  62. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +0 -97
  63. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +0 -166
  64. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +0 -721
  65. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +0 -448
  66. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +0 -1033
  67. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +0 -161
  68. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +0 -94
  69. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +0 -253
  70. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +0 -256
  71. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +0 -1162
  72. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +0 -976
  73. package/coverage/lcov-report/src/data-structures/queue/index.html +0 -146
  74. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +0 -91
  75. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +0 -658
  76. package/coverage/lcov-report/src/data-structures/stack/index.html +0 -131
  77. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +0 -88
  78. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +0 -379
  79. package/coverage/lcov-report/src/data-structures/tree/index.html +0 -131
  80. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +0 -88
  81. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +0 -292
  82. package/coverage/lcov-report/src/data-structures/trie/index.html +0 -131
  83. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +0 -88
  84. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +0 -760
  85. package/coverage/lcov-report/src/index.html +0 -116
  86. package/coverage/lcov-report/src/index.ts.html +0 -97
  87. package/coverage/lcov-report/src/interfaces/index.html +0 -116
  88. package/coverage/lcov-report/src/interfaces/index.ts.html +0 -130
  89. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +0 -235
  90. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +0 -124
  91. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +0 -109
  92. package/coverage/lcov-report/src/types/data-structures/index.html +0 -176
  93. package/coverage/lcov-report/src/types/data-structures/index.ts.html +0 -130
  94. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +0 -106
  95. package/coverage/lcov-report/src/types/index.html +0 -116
  96. package/coverage/lcov-report/src/types/index.ts.html +0 -94
  97. package/coverage/lcov-report/src/types/utils/index.html +0 -116
  98. package/coverage/lcov-report/src/types/utils/index.ts.html +0 -91
  99. package/coverage/lcov-report/src/utils/index.html +0 -131
  100. package/coverage/lcov-report/src/utils/index.ts.html +0 -88
  101. package/coverage/lcov-report/src/utils/utils.ts.html +0 -322
  102. package/coverage/lcov-report/test/utils/index.html +0 -146
  103. package/coverage/lcov-report/test/utils/index.ts.html +0 -91
  104. package/coverage/lcov-report/test/utils/magnitude.ts.html +0 -148
  105. package/coverage/lcov-report/test/utils/number.ts.html +0 -94
  106. package/coverage/lcov.info +0 -6676
  107. package/docs/assets/highlight.css +0 -127
  108. package/docs/assets/main.js +0 -58
  109. package/docs/assets/search.js +0 -1
  110. package/docs/assets/style.css +0 -1367
  111. package/docs/classes/AVLTree.html +0 -2182
  112. package/docs/classes/AVLTreeNode.html +0 -399
  113. package/docs/classes/AaTree.html +0 -202
  114. package/docs/classes/AbstractBinaryTree.html +0 -1836
  115. package/docs/classes/AbstractBinaryTreeNode.html +0 -441
  116. package/docs/classes/AbstractEdge.html +0 -345
  117. package/docs/classes/AbstractGraph.html +0 -1105
  118. package/docs/classes/AbstractVertex.html +0 -299
  119. package/docs/classes/ArrayDeque.html +0 -469
  120. package/docs/classes/BST.html +0 -2026
  121. package/docs/classes/BSTNode.html +0 -400
  122. package/docs/classes/BTree.html +0 -202
  123. package/docs/classes/BinaryIndexedTree.html +0 -371
  124. package/docs/classes/BinaryTree.html +0 -1867
  125. package/docs/classes/BinaryTreeNode.html +0 -399
  126. package/docs/classes/Character.html +0 -250
  127. package/docs/classes/CoordinateMap.html +0 -513
  128. package/docs/classes/CoordinateSet.html +0 -474
  129. package/docs/classes/Deque.html +0 -1005
  130. package/docs/classes/DirectedEdge.html +0 -404
  131. package/docs/classes/DirectedGraph.html +0 -1530
  132. package/docs/classes/DirectedVertex.html +0 -286
  133. package/docs/classes/DoublyLinkedList.html +0 -998
  134. package/docs/classes/DoublyLinkedListNode.html +0 -327
  135. package/docs/classes/HashTable.html +0 -202
  136. package/docs/classes/Heap.html +0 -647
  137. package/docs/classes/HeapItem.html +0 -296
  138. package/docs/classes/LinkedListQueue.html +0 -884
  139. package/docs/classes/MapEdge.html +0 -391
  140. package/docs/classes/MapGraph.html +0 -1583
  141. package/docs/classes/MapVertex.html +0 -356
  142. package/docs/classes/Matrix2D.html +0 -532
  143. package/docs/classes/MatrixNTI2D.html +0 -270
  144. package/docs/classes/MaxHeap.html +0 -671
  145. package/docs/classes/MaxPriorityQueue.html +0 -866
  146. package/docs/classes/MinHeap.html +0 -672
  147. package/docs/classes/MinPriorityQueue.html +0 -868
  148. package/docs/classes/Navigator.html +0 -343
  149. package/docs/classes/ObjectDeque.html +0 -527
  150. package/docs/classes/Pair.html +0 -202
  151. package/docs/classes/PriorityQueue.html +0 -790
  152. package/docs/classes/Queue.html +0 -521
  153. package/docs/classes/RBTree.html +0 -2024
  154. package/docs/classes/RBTreeNode.html +0 -431
  155. package/docs/classes/SegmentTree.html +0 -464
  156. package/docs/classes/SegmentTreeNode.html +0 -387
  157. package/docs/classes/SinglyLinkedList.html +0 -830
  158. package/docs/classes/SinglyLinkedListNode.html +0 -300
  159. package/docs/classes/SkipLinkedList.html +0 -202
  160. package/docs/classes/SplayTree.html +0 -202
  161. package/docs/classes/Stack.html +0 -398
  162. package/docs/classes/TreeMap.html +0 -202
  163. package/docs/classes/TreeMultiset.html +0 -2510
  164. package/docs/classes/TreeMultisetNode.html +0 -447
  165. package/docs/classes/TreeNode.html +0 -344
  166. package/docs/classes/TreeSet.html +0 -202
  167. package/docs/classes/Trie.html +0 -402
  168. package/docs/classes/TrieNode.html +0 -310
  169. package/docs/classes/TwoThreeTree.html +0 -202
  170. package/docs/classes/UndirectedEdge.html +0 -374
  171. package/docs/classes/UndirectedGraph.html +0 -1285
  172. package/docs/classes/UndirectedVertex.html +0 -284
  173. package/docs/classes/Vector2D.html +0 -835
  174. package/docs/enums/CP.html +0 -211
  175. package/docs/enums/FamilyPosition.html +0 -239
  176. package/docs/enums/LoopType.html +0 -212
  177. package/docs/enums/RBColor.html +0 -204
  178. package/docs/enums/TopologicalProperty.html +0 -211
  179. package/docs/functions/arrayRemove.html +0 -208
  180. package/docs/functions/isThunk.html +0 -186
  181. package/docs/functions/toThunk.html +0 -186
  182. package/docs/functions/trampoline.html +0 -186
  183. package/docs/functions/trampolineAsync.html +0 -186
  184. package/docs/functions/uuidV4.html +0 -181
  185. package/docs/interfaces/IAVLTree.html +0 -1245
  186. package/docs/interfaces/IAbstractBinaryTree.html +0 -1101
  187. package/docs/interfaces/IAbstractBinaryTreeNode.html +0 -335
  188. package/docs/interfaces/IAbstractGraph.html +0 -433
  189. package/docs/interfaces/IBST.html +0 -1245
  190. package/docs/interfaces/IDirectedGraph.html +0 -570
  191. package/docs/interfaces/IRBTree.html +0 -1247
  192. package/docs/interfaces/IUNDirectedGraph.html +0 -463
  193. package/docs/types/AVLTreeNodeNested.html +0 -182
  194. package/docs/types/AVLTreeOptions.html +0 -180
  195. package/docs/types/AbstractBinaryTreeNodeNested.html +0 -182
  196. package/docs/types/AbstractBinaryTreeNodeProperties.html +0 -182
  197. package/docs/types/AbstractBinaryTreeNodeProperty.html +0 -182
  198. package/docs/types/AbstractBinaryTreeOptions.html +0 -182
  199. package/docs/types/BSTComparator.html +0 -192
  200. package/docs/types/BSTNodeNested.html +0 -182
  201. package/docs/types/BSTOptions.html +0 -182
  202. package/docs/types/BinaryTreeDeletedResult.html +0 -189
  203. package/docs/types/BinaryTreeNodeId.html +0 -177
  204. package/docs/types/BinaryTreeNodeNested.html +0 -182
  205. package/docs/types/BinaryTreeNodePropertyName.html +0 -177
  206. package/docs/types/BinaryTreeOptions.html +0 -180
  207. package/docs/types/DFSOrderPattern.html +0 -177
  208. package/docs/types/DijkstraResult.html +0 -199
  209. package/docs/types/Direction.html +0 -177
  210. package/docs/types/DummyAny.html +0 -190
  211. package/docs/types/EdgeId.html +0 -177
  212. package/docs/types/HeapOptions.html +0 -198
  213. package/docs/types/IAVLTreeNode.html +0 -184
  214. package/docs/types/IBSTNode.html +0 -184
  215. package/docs/types/IBinaryTree.html +0 -182
  216. package/docs/types/IBinaryTreeNode.html +0 -184
  217. package/docs/types/IRBTreeNode.html +0 -184
  218. package/docs/types/ITreeMultiset.html +0 -182
  219. package/docs/types/ITreeMultisetNode.html +0 -184
  220. package/docs/types/KeyValueObject.html +0 -182
  221. package/docs/types/KeyValueObjectWithId.html +0 -184
  222. package/docs/types/MapGraphCoordinate.html +0 -177
  223. package/docs/types/NavigatorParams.html +0 -211
  224. package/docs/types/NodeOrPropertyName.html +0 -177
  225. package/docs/types/NonNumberNonObjectButDefined.html +0 -177
  226. package/docs/types/ObjectWithNonNumberId.html +0 -184
  227. package/docs/types/ObjectWithNumberId.html +0 -184
  228. package/docs/types/ObjectWithoutId.html +0 -177
  229. package/docs/types/PriorityQueueComparator.html +0 -197
  230. package/docs/types/PriorityQueueDFSOrderPattern.html +0 -177
  231. package/docs/types/PriorityQueueOptions.html +0 -191
  232. package/docs/types/RBTreeNodeNested.html +0 -182
  233. package/docs/types/RBTreeOptions.html +0 -180
  234. package/docs/types/RestrictValById.html +0 -177
  235. package/docs/types/SegmentTreeNodeVal.html +0 -177
  236. package/docs/types/SpecifyOptional.html +0 -184
  237. package/docs/types/Thunk.html +0 -185
  238. package/docs/types/ToThunkFn.html +0 -185
  239. package/docs/types/TopologicalStatus.html +0 -177
  240. package/docs/types/TreeMultisetNodeNested.html +0 -182
  241. package/docs/types/TreeMultisetOptions.html +0 -180
  242. package/docs/types/TrlAsyncFn.html +0 -190
  243. package/docs/types/TrlFn.html +0 -190
  244. package/docs/types/Turning.html +0 -177
  245. package/docs/types/VertexId.html +0 -177
  246. package/docs/variables/THUNK_SYMBOL.html +0 -177
package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html DELETED
@@ -1,1015 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for src/data-structures/binary-tree/avl-tree.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="../../../prettify.css" />
9
- <link rel="stylesheet" href="../../../base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="../../../favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(../../../sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="../../../index.html">All files</a> / <a href="index.html">src/data-structures/binary-tree</a> avl-tree.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">75.86% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>110/145</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">74.46% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>70/94</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">91.66% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>11/12</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">75.39% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>95/126</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line medium'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</a>
229
- <a name='L164'></a><a href='#L164'>164</a>
230
- <a name='L165'></a><a href='#L165'>165</a>
231
- <a name='L166'></a><a href='#L166'>166</a>
232
- <a name='L167'></a><a href='#L167'>167</a>
233
- <a name='L168'></a><a href='#L168'>168</a>
234
- <a name='L169'></a><a href='#L169'>169</a>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a>
253
- <a name='L188'></a><a href='#L188'>188</a>
254
- <a name='L189'></a><a href='#L189'>189</a>
255
- <a name='L190'></a><a href='#L190'>190</a>
256
- <a name='L191'></a><a href='#L191'>191</a>
257
- <a name='L192'></a><a href='#L192'>192</a>
258
- <a name='L193'></a><a href='#L193'>193</a>
259
- <a name='L194'></a><a href='#L194'>194</a>
260
- <a name='L195'></a><a href='#L195'>195</a>
261
- <a name='L196'></a><a href='#L196'>196</a>
262
- <a name='L197'></a><a href='#L197'>197</a>
263
- <a name='L198'></a><a href='#L198'>198</a>
264
- <a name='L199'></a><a href='#L199'>199</a>
265
- <a name='L200'></a><a href='#L200'>200</a>
266
- <a name='L201'></a><a href='#L201'>201</a>
267
- <a name='L202'></a><a href='#L202'>202</a>
268
- <a name='L203'></a><a href='#L203'>203</a>
269
- <a name='L204'></a><a href='#L204'>204</a>
270
- <a name='L205'></a><a href='#L205'>205</a>
271
- <a name='L206'></a><a href='#L206'>206</a>
272
- <a name='L207'></a><a href='#L207'>207</a>
273
- <a name='L208'></a><a href='#L208'>208</a>
274
- <a name='L209'></a><a href='#L209'>209</a>
275
- <a name='L210'></a><a href='#L210'>210</a>
276
- <a name='L211'></a><a href='#L211'>211</a>
277
- <a name='L212'></a><a href='#L212'>212</a>
278
- <a name='L213'></a><a href='#L213'>213</a>
279
- <a name='L214'></a><a href='#L214'>214</a>
280
- <a name='L215'></a><a href='#L215'>215</a>
281
- <a name='L216'></a><a href='#L216'>216</a>
282
- <a name='L217'></a><a href='#L217'>217</a>
283
- <a name='L218'></a><a href='#L218'>218</a>
284
- <a name='L219'></a><a href='#L219'>219</a>
285
- <a name='L220'></a><a href='#L220'>220</a>
286
- <a name='L221'></a><a href='#L221'>221</a>
287
- <a name='L222'></a><a href='#L222'>222</a>
288
- <a name='L223'></a><a href='#L223'>223</a>
289
- <a name='L224'></a><a href='#L224'>224</a>
290
- <a name='L225'></a><a href='#L225'>225</a>
291
- <a name='L226'></a><a href='#L226'>226</a>
292
- <a name='L227'></a><a href='#L227'>227</a>
293
- <a name='L228'></a><a href='#L228'>228</a>
294
- <a name='L229'></a><a href='#L229'>229</a>
295
- <a name='L230'></a><a href='#L230'>230</a>
296
- <a name='L231'></a><a href='#L231'>231</a>
297
- <a name='L232'></a><a href='#L232'>232</a>
298
- <a name='L233'></a><a href='#L233'>233</a>
299
- <a name='L234'></a><a href='#L234'>234</a>
300
- <a name='L235'></a><a href='#L235'>235</a>
301
- <a name='L236'></a><a href='#L236'>236</a>
302
- <a name='L237'></a><a href='#L237'>237</a>
303
- <a name='L238'></a><a href='#L238'>238</a>
304
- <a name='L239'></a><a href='#L239'>239</a>
305
- <a name='L240'></a><a href='#L240'>240</a>
306
- <a name='L241'></a><a href='#L241'>241</a>
307
- <a name='L242'></a><a href='#L242'>242</a>
308
- <a name='L243'></a><a href='#L243'>243</a>
309
- <a name='L244'></a><a href='#L244'>244</a>
310
- <a name='L245'></a><a href='#L245'>245</a>
311
- <a name='L246'></a><a href='#L246'>246</a>
312
- <a name='L247'></a><a href='#L247'>247</a>
313
- <a name='L248'></a><a href='#L248'>248</a>
314
- <a name='L249'></a><a href='#L249'>249</a>
315
- <a name='L250'></a><a href='#L250'>250</a>
316
- <a name='L251'></a><a href='#L251'>251</a>
317
- <a name='L252'></a><a href='#L252'>252</a>
318
- <a name='L253'></a><a href='#L253'>253</a>
319
- <a name='L254'></a><a href='#L254'>254</a>
320
- <a name='L255'></a><a href='#L255'>255</a>
321
- <a name='L256'></a><a href='#L256'>256</a>
322
- <a name='L257'></a><a href='#L257'>257</a>
323
- <a name='L258'></a><a href='#L258'>258</a>
324
- <a name='L259'></a><a href='#L259'>259</a>
325
- <a name='L260'></a><a href='#L260'>260</a>
326
- <a name='L261'></a><a href='#L261'>261</a>
327
- <a name='L262'></a><a href='#L262'>262</a>
328
- <a name='L263'></a><a href='#L263'>263</a>
329
- <a name='L264'></a><a href='#L264'>264</a>
330
- <a name='L265'></a><a href='#L265'>265</a>
331
- <a name='L266'></a><a href='#L266'>266</a>
332
- <a name='L267'></a><a href='#L267'>267</a>
333
- <a name='L268'></a><a href='#L268'>268</a>
334
- <a name='L269'></a><a href='#L269'>269</a>
335
- <a name='L270'></a><a href='#L270'>270</a>
336
- <a name='L271'></a><a href='#L271'>271</a>
337
- <a name='L272'></a><a href='#L272'>272</a>
338
- <a name='L273'></a><a href='#L273'>273</a>
339
- <a name='L274'></a><a href='#L274'>274</a>
340
- <a name='L275'></a><a href='#L275'>275</a>
341
- <a name='L276'></a><a href='#L276'>276</a>
342
- <a name='L277'></a><a href='#L277'>277</a>
343
- <a name='L278'></a><a href='#L278'>278</a>
344
- <a name='L279'></a><a href='#L279'>279</a>
345
- <a name='L280'></a><a href='#L280'>280</a>
346
- <a name='L281'></a><a href='#L281'>281</a>
347
- <a name='L282'></a><a href='#L282'>282</a>
348
- <a name='L283'></a><a href='#L283'>283</a>
349
- <a name='L284'></a><a href='#L284'>284</a>
350
- <a name='L285'></a><a href='#L285'>285</a>
351
- <a name='L286'></a><a href='#L286'>286</a>
352
- <a name='L287'></a><a href='#L287'>287</a>
353
- <a name='L288'></a><a href='#L288'>288</a>
354
- <a name='L289'></a><a href='#L289'>289</a>
355
- <a name='L290'></a><a href='#L290'>290</a>
356
- <a name='L291'></a><a href='#L291'>291</a>
357
- <a name='L292'></a><a href='#L292'>292</a>
358
- <a name='L293'></a><a href='#L293'>293</a>
359
- <a name='L294'></a><a href='#L294'>294</a>
360
- <a name='L295'></a><a href='#L295'>295</a>
361
- <a name='L296'></a><a href='#L296'>296</a>
362
- <a name='L297'></a><a href='#L297'>297</a>
363
- <a name='L298'></a><a href='#L298'>298</a>
364
- <a name='L299'></a><a href='#L299'>299</a>
365
- <a name='L300'></a><a href='#L300'>300</a>
366
- <a name='L301'></a><a href='#L301'>301</a>
367
- <a name='L302'></a><a href='#L302'>302</a>
368
- <a name='L303'></a><a href='#L303'>303</a>
369
- <a name='L304'></a><a href='#L304'>304</a>
370
- <a name='L305'></a><a href='#L305'>305</a>
371
- <a name='L306'></a><a href='#L306'>306</a>
372
- <a name='L307'></a><a href='#L307'>307</a>
373
- <a name='L308'></a><a href='#L308'>308</a>
374
- <a name='L309'></a><a href='#L309'>309</a>
375
- <a name='L310'></a><a href='#L310'>310</a>
376
- <a name='L311'></a><a href='#L311'>311</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
377
- <span class="cline-any cline-neutral">&nbsp;</span>
378
- <span class="cline-any cline-neutral">&nbsp;</span>
379
- <span class="cline-any cline-neutral">&nbsp;</span>
380
- <span class="cline-any cline-neutral">&nbsp;</span>
381
- <span class="cline-any cline-neutral">&nbsp;</span>
382
- <span class="cline-any cline-neutral">&nbsp;</span>
383
- <span class="cline-any cline-yes">19x</span>
384
- <span class="cline-any cline-neutral">&nbsp;</span>
385
- <span class="cline-any cline-neutral">&nbsp;</span>
386
- <span class="cline-any cline-neutral">&nbsp;</span>
387
- <span class="cline-any cline-yes">19x</span>
388
- <span class="cline-any cline-neutral">&nbsp;</span>
389
- <span class="cline-any cline-neutral">&nbsp;</span>
390
- <span class="cline-any cline-neutral">&nbsp;</span>
391
- <span class="cline-any cline-neutral">&nbsp;</span>
392
- <span class="cline-any cline-yes">110x</span>
393
- <span class="cline-any cline-neutral">&nbsp;</span>
394
- <span class="cline-any cline-neutral">&nbsp;</span>
395
- <span class="cline-any cline-neutral">&nbsp;</span>
396
- <span class="cline-any cline-yes">19x</span>
397
- <span class="cline-any cline-neutral">&nbsp;</span>
398
- <span class="cline-any cline-neutral">&nbsp;</span>
399
- <span class="cline-any cline-neutral">&nbsp;</span>
400
- <span class="cline-any cline-neutral">&nbsp;</span>
401
- <span class="cline-any cline-neutral">&nbsp;</span>
402
- <span class="cline-any cline-neutral">&nbsp;</span>
403
- <span class="cline-any cline-neutral">&nbsp;</span>
404
- <span class="cline-any cline-yes">4x</span>
405
- <span class="cline-any cline-neutral">&nbsp;</span>
406
- <span class="cline-any cline-neutral">&nbsp;</span>
407
- <span class="cline-any cline-neutral">&nbsp;</span>
408
- <span class="cline-any cline-neutral">&nbsp;</span>
409
- <span class="cline-any cline-neutral">&nbsp;</span>
410
- <span class="cline-any cline-neutral">&nbsp;</span>
411
- <span class="cline-any cline-neutral">&nbsp;</span>
412
- <span class="cline-any cline-neutral">&nbsp;</span>
413
- <span class="cline-any cline-neutral">&nbsp;</span>
414
- <span class="cline-any cline-neutral">&nbsp;</span>
415
- <span class="cline-any cline-neutral">&nbsp;</span>
416
- <span class="cline-any cline-yes">54x</span>
417
- <span class="cline-any cline-neutral">&nbsp;</span>
418
- <span class="cline-any cline-neutral">&nbsp;</span>
419
- <span class="cline-any cline-neutral">&nbsp;</span>
420
- <span class="cline-any cline-neutral">&nbsp;</span>
421
- <span class="cline-any cline-neutral">&nbsp;</span>
422
- <span class="cline-any cline-neutral">&nbsp;</span>
423
- <span class="cline-any cline-neutral">&nbsp;</span>
424
- <span class="cline-any cline-neutral">&nbsp;</span>
425
- <span class="cline-any cline-neutral">&nbsp;</span>
426
- <span class="cline-any cline-neutral">&nbsp;</span>
427
- <span class="cline-any cline-neutral">&nbsp;</span>
428
- <span class="cline-any cline-yes">48x</span>
429
- <span class="cline-any cline-yes">48x</span>
430
- <span class="cline-any cline-yes">48x</span>
431
- <span class="cline-any cline-neutral">&nbsp;</span>
432
- <span class="cline-any cline-neutral">&nbsp;</span>
433
- <span class="cline-any cline-neutral">&nbsp;</span>
434
- <span class="cline-any cline-neutral">&nbsp;</span>
435
- <span class="cline-any cline-neutral">&nbsp;</span>
436
- <span class="cline-any cline-neutral">&nbsp;</span>
437
- <span class="cline-any cline-neutral">&nbsp;</span>
438
- <span class="cline-any cline-neutral">&nbsp;</span>
439
- <span class="cline-any cline-neutral">&nbsp;</span>
440
- <span class="cline-any cline-neutral">&nbsp;</span>
441
- <span class="cline-any cline-neutral">&nbsp;</span>
442
- <span class="cline-any cline-neutral">&nbsp;</span>
443
- <span class="cline-any cline-neutral">&nbsp;</span>
444
- <span class="cline-any cline-yes">15x</span>
445
- <span class="cline-any cline-yes">15x</span>
446
- <span class="cline-any cline-yes">14x</span>
447
- <span class="cline-any cline-yes">14x</span>
448
- <span class="cline-any cline-neutral">&nbsp;</span>
449
- <span class="cline-any cline-neutral">&nbsp;</span>
450
- <span class="cline-any cline-yes">15x</span>
451
- <span class="cline-any cline-neutral">&nbsp;</span>
452
- <span class="cline-any cline-neutral">&nbsp;</span>
453
- <span class="cline-any cline-neutral">&nbsp;</span>
454
- <span class="cline-any cline-neutral">&nbsp;</span>
455
- <span class="cline-any cline-neutral">&nbsp;</span>
456
- <span class="cline-any cline-neutral">&nbsp;</span>
457
- <span class="cline-any cline-neutral">&nbsp;</span>
458
- <span class="cline-any cline-neutral">&nbsp;</span>
459
- <span class="cline-any cline-neutral">&nbsp;</span>
460
- <span class="cline-any cline-yes">443x</span>
461
- <span class="cline-any cline-neutral">&nbsp;</span>
462
- <span class="cline-any cline-yes">170x</span>
463
- <span class="cline-any cline-yes">273x</span>
464
- <span class="cline-any cline-neutral">&nbsp;</span>
465
- <span class="cline-any cline-yes">24x</span>
466
- <span class="cline-any cline-yes">249x</span>
467
- <span class="cline-any cline-neutral">&nbsp;</span>
468
- <span class="cline-any cline-neutral">&nbsp;</span>
469
- <span class="cline-any cline-neutral">&nbsp;</span>
470
- <span class="cline-any cline-neutral">&nbsp;</span>
471
- <span class="cline-any cline-neutral">&nbsp;</span>
472
- <span class="cline-any cline-neutral">&nbsp;</span>
473
- <span class="cline-any cline-neutral">&nbsp;</span>
474
- <span class="cline-any cline-yes">471x</span>
475
- <span class="cline-any cline-yes">357x</span>
476
- <span class="cline-any cline-yes">24x</span>
477
- <span class="cline-any cline-yes">24x</span>
478
- <span class="cline-any cline-yes">333x</span>
479
- <span class="cline-any cline-yes">275x</span>
480
- <span class="cline-any cline-neutral">&nbsp;</span>
481
- <span class="cline-any cline-neutral">&nbsp;</span>
482
- <span class="cline-any cline-neutral">&nbsp;</span>
483
- <span class="cline-any cline-neutral">&nbsp;</span>
484
- <span class="cline-any cline-neutral">&nbsp;</span>
485
- <span class="cline-any cline-neutral">&nbsp;</span>
486
- <span class="cline-any cline-neutral">&nbsp;</span>
487
- <span class="cline-any cline-neutral">&nbsp;</span>
488
- <span class="cline-any cline-yes">125x</span>
489
- <span class="cline-any cline-yes">125x</span>
490
- <span class="cline-any cline-neutral">&nbsp;</span>
491
- <span class="cline-any cline-yes">421x</span>
492
- <span class="cline-any cline-neutral">&nbsp;</span>
493
- <span class="cline-any cline-yes">421x</span>
494
- <span class="cline-any cline-neutral">&nbsp;</span>
495
- <span class="cline-any cline-neutral">&nbsp;</span>
496
- <span class="cline-any cline-yes">421x</span>
497
- <span class="cline-any cline-neutral">&nbsp;</span>
498
- <span class="cline-any cline-neutral">&nbsp;</span>
499
- <span class="cline-any cline-neutral">&nbsp;</span>
500
- <span class="cline-any cline-yes">6x</span>
501
- <span class="cline-any cline-yes">6x</span>
502
- <span class="cline-any cline-neutral">&nbsp;</span>
503
- <span class="cline-any cline-neutral">&nbsp;</span>
504
- <span class="cline-any cline-yes">6x</span>
505
- <span class="cline-any cline-neutral">&nbsp;</span>
506
- <span class="cline-any cline-neutral">&nbsp;</span>
507
- <span class="cline-any cline-no">&nbsp;</span>
508
- <span class="cline-any cline-neutral">&nbsp;</span>
509
- <span class="cline-any cline-neutral">&nbsp;</span>
510
- <span class="cline-any cline-yes">6x</span>
511
- <span class="cline-any cline-neutral">&nbsp;</span>
512
- <span class="cline-any cline-yes">16x</span>
513
- <span class="cline-any cline-yes">16x</span>
514
- <span class="cline-any cline-neutral">&nbsp;</span>
515
- <span class="cline-any cline-yes">10x</span>
516
- <span class="cline-any cline-neutral">&nbsp;</span>
517
- <span class="cline-any cline-neutral">&nbsp;</span>
518
- <span class="cline-any cline-yes">6x</span>
519
- <span class="cline-any cline-neutral">&nbsp;</span>
520
- <span class="cline-any cline-neutral">&nbsp;</span>
521
- <span class="cline-any cline-neutral">&nbsp;</span>
522
- <span class="cline-any cline-neutral">&nbsp;</span>
523
- <span class="cline-any cline-neutral">&nbsp;</span>
524
- <span class="cline-any cline-neutral">&nbsp;</span>
525
- <span class="cline-any cline-neutral">&nbsp;</span>
526
- <span class="cline-any cline-neutral">&nbsp;</span>
527
- <span class="cline-any cline-neutral">&nbsp;</span>
528
- <span class="cline-any cline-neutral">&nbsp;</span>
529
- <span class="cline-any cline-neutral">&nbsp;</span>
530
- <span class="cline-any cline-neutral">&nbsp;</span>
531
- <span class="cline-any cline-yes">6x</span>
532
- <span class="cline-any cline-yes">6x</span>
533
- <span class="cline-any cline-yes">6x</span>
534
- <span class="cline-any cline-yes">6x</span>
535
- <span class="cline-any cline-no">&nbsp;</span>
536
- <span class="cline-any cline-neutral">&nbsp;</span>
537
- <span class="cline-any cline-yes">6x</span>
538
- <span class="cline-any cline-yes">6x</span>
539
- <span class="cline-any cline-yes">2x</span>
540
- <span class="cline-any cline-neutral">&nbsp;</span>
541
- <span class="cline-any cline-yes">4x</span>
542
- <span class="cline-any cline-no">&nbsp;</span>
543
- <span class="cline-any cline-neutral">&nbsp;</span>
544
- <span class="cline-any cline-yes">4x</span>
545
- <span class="cline-any cline-neutral">&nbsp;</span>
546
- <span class="cline-any cline-neutral">&nbsp;</span>
547
- <span class="cline-any cline-neutral">&nbsp;</span>
548
- <span class="cline-any cline-yes">6x</span>
549
- <span class="cline-any cline-yes">6x</span>
550
- <span class="cline-any cline-yes">6x</span>
551
- <span class="cline-any cline-neutral">&nbsp;</span>
552
- <span class="cline-any cline-yes">6x</span>
553
- <span class="cline-any cline-yes">6x</span>
554
- <span class="cline-any cline-neutral">&nbsp;</span>
555
- <span class="cline-any cline-neutral">&nbsp;</span>
556
- <span class="cline-any cline-neutral">&nbsp;</span>
557
- <span class="cline-any cline-neutral">&nbsp;</span>
558
- <span class="cline-any cline-neutral">&nbsp;</span>
559
- <span class="cline-any cline-neutral">&nbsp;</span>
560
- <span class="cline-any cline-neutral">&nbsp;</span>
561
- <span class="cline-any cline-no">&nbsp;</span>
562
- <span class="cline-any cline-no">&nbsp;</span>
563
- <span class="cline-any cline-no">&nbsp;</span>
564
- <span class="cline-any cline-no">&nbsp;</span>
565
- <span class="cline-any cline-no">&nbsp;</span>
566
- <span class="cline-any cline-neutral">&nbsp;</span>
567
- <span class="cline-any cline-no">&nbsp;</span>
568
- <span class="cline-any cline-no">&nbsp;</span>
569
- <span class="cline-any cline-neutral">&nbsp;</span>
570
- <span class="cline-any cline-no">&nbsp;</span>
571
- <span class="cline-any cline-no">&nbsp;</span>
572
- <span class="cline-any cline-no">&nbsp;</span>
573
- <span class="cline-any cline-neutral">&nbsp;</span>
574
- <span class="cline-any cline-no">&nbsp;</span>
575
- <span class="cline-any cline-no">&nbsp;</span>
576
- <span class="cline-any cline-neutral">&nbsp;</span>
577
- <span class="cline-any cline-no">&nbsp;</span>
578
- <span class="cline-any cline-neutral">&nbsp;</span>
579
- <span class="cline-any cline-neutral">&nbsp;</span>
580
- <span class="cline-any cline-no">&nbsp;</span>
581
- <span class="cline-any cline-no">&nbsp;</span>
582
- <span class="cline-any cline-neutral">&nbsp;</span>
583
- <span class="cline-any cline-no">&nbsp;</span>
584
- <span class="cline-any cline-no">&nbsp;</span>
585
- <span class="cline-any cline-no">&nbsp;</span>
586
- <span class="cline-any cline-neutral">&nbsp;</span>
587
- <span class="cline-any cline-no">&nbsp;</span>
588
- <span class="cline-any cline-neutral">&nbsp;</span>
589
- <span class="cline-any cline-neutral">&nbsp;</span>
590
- <span class="cline-any cline-neutral">&nbsp;</span>
591
- <span class="cline-any cline-neutral">&nbsp;</span>
592
- <span class="cline-any cline-no">&nbsp;</span>
593
- <span class="cline-any cline-no">&nbsp;</span>
594
- <span class="cline-any cline-no">&nbsp;</span>
595
- <span class="cline-any cline-no">&nbsp;</span>
596
- <span class="cline-any cline-no">&nbsp;</span>
597
- <span class="cline-any cline-neutral">&nbsp;</span>
598
- <span class="cline-any cline-neutral">&nbsp;</span>
599
- <span class="cline-any cline-no">&nbsp;</span>
600
- <span class="cline-any cline-no">&nbsp;</span>
601
- <span class="cline-any cline-no">&nbsp;</span>
602
- <span class="cline-any cline-neutral">&nbsp;</span>
603
- <span class="cline-any cline-neutral">&nbsp;</span>
604
- <span class="cline-any cline-neutral">&nbsp;</span>
605
- <span class="cline-any cline-neutral">&nbsp;</span>
606
- <span class="cline-any cline-neutral">&nbsp;</span>
607
- <span class="cline-any cline-neutral">&nbsp;</span>
608
- <span class="cline-any cline-neutral">&nbsp;</span>
609
- <span class="cline-any cline-yes">10x</span>
610
- <span class="cline-any cline-yes">10x</span>
611
- <span class="cline-any cline-yes">10x</span>
612
- <span class="cline-any cline-yes">10x</span>
613
- <span class="cline-any cline-yes">10x</span>
614
- <span class="cline-any cline-yes">8x</span>
615
- <span class="cline-any cline-neutral">&nbsp;</span>
616
- <span class="cline-any cline-yes">10x</span>
617
- <span class="cline-any cline-neutral">&nbsp;</span>
618
- <span class="cline-any cline-neutral">&nbsp;</span>
619
- <span class="cline-any cline-yes">10x</span>
620
- <span class="cline-any cline-yes">2x</span>
621
- <span class="cline-any cline-neutral">&nbsp;</span>
622
- <span class="cline-any cline-yes">8x</span>
623
- <span class="cline-any cline-yes">8x</span>
624
- <span class="cline-any cline-yes">2x</span>
625
- <span class="cline-any cline-neutral">&nbsp;</span>
626
- <span class="cline-any cline-yes">6x</span>
627
- <span class="cline-any cline-neutral">&nbsp;</span>
628
- <span class="cline-any cline-neutral">&nbsp;</span>
629
- <span class="cline-any cline-neutral">&nbsp;</span>
630
- <span class="cline-any cline-neutral">&nbsp;</span>
631
- <span class="cline-any cline-yes">10x</span>
632
- <span class="cline-any cline-yes">10x</span>
633
- <span class="cline-any cline-yes">10x</span>
634
- <span class="cline-any cline-neutral">&nbsp;</span>
635
- <span class="cline-any cline-yes">10x</span>
636
- <span class="cline-any cline-yes">10x</span>
637
- <span class="cline-any cline-neutral">&nbsp;</span>
638
- <span class="cline-any cline-neutral">&nbsp;</span>
639
- <span class="cline-any cline-neutral">&nbsp;</span>
640
- <span class="cline-any cline-neutral">&nbsp;</span>
641
- <span class="cline-any cline-neutral">&nbsp;</span>
642
- <span class="cline-any cline-neutral">&nbsp;</span>
643
- <span class="cline-any cline-neutral">&nbsp;</span>
644
- <span class="cline-any cline-yes">6x</span>
645
- <span class="cline-any cline-yes">6x</span>
646
- <span class="cline-any cline-yes">6x</span>
647
- <span class="cline-any cline-yes">6x</span>
648
- <span class="cline-any cline-yes">6x</span>
649
- <span class="cline-any cline-neutral">&nbsp;</span>
650
- <span class="cline-any cline-neutral">&nbsp;</span>
651
- <span class="cline-any cline-yes">6x</span>
652
- <span class="cline-any cline-yes">6x</span>
653
- <span class="cline-any cline-neutral">&nbsp;</span>
654
- <span class="cline-any cline-yes">6x</span>
655
- <span class="cline-any cline-yes">6x</span>
656
- <span class="cline-any cline-yes">6x</span>
657
- <span class="cline-any cline-neutral">&nbsp;</span>
658
- <span class="cline-any cline-yes">6x</span>
659
- <span class="cline-any cline-yes">4x</span>
660
- <span class="cline-any cline-neutral">&nbsp;</span>
661
- <span class="cline-any cline-yes">6x</span>
662
- <span class="cline-any cline-neutral">&nbsp;</span>
663
- <span class="cline-any cline-neutral">&nbsp;</span>
664
- <span class="cline-any cline-yes">6x</span>
665
- <span class="cline-any cline-yes">2x</span>
666
- <span class="cline-any cline-neutral">&nbsp;</span>
667
- <span class="cline-any cline-yes">4x</span>
668
- <span class="cline-any cline-yes">4x</span>
669
- <span class="cline-any cline-yes">4x</span>
670
- <span class="cline-any cline-neutral">&nbsp;</span>
671
- <span class="cline-any cline-no">&nbsp;</span>
672
- <span class="cline-any cline-neutral">&nbsp;</span>
673
- <span class="cline-any cline-neutral">&nbsp;</span>
674
- <span class="cline-any cline-neutral">&nbsp;</span>
675
- <span class="cline-any cline-neutral">&nbsp;</span>
676
- <span class="cline-any cline-yes">6x</span>
677
- <span class="cline-any cline-yes">6x</span>
678
- <span class="cline-any cline-yes">6x</span>
679
- <span class="cline-any cline-yes">6x</span>
680
- <span class="cline-any cline-neutral">&nbsp;</span>
681
- <span class="cline-any cline-yes">6x</span>
682
- <span class="cline-any cline-yes">6x</span>
683
- <span class="cline-any cline-yes">6x</span>
684
- <span class="cline-any cline-neutral">&nbsp;</span>
685
- <span class="cline-any cline-neutral">&nbsp;</span>
686
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/**
687
- * data-structure-typed
688
- *
689
- * @author Tyler Zeng
690
- * @copyright Copyright (c) 2022 Tyler Zeng &lt;zrwusa@gmail.com&gt;
691
- * @license MIT License
692
- */
693
- import {BST, BSTNode} from './bst';
694
- import type {AVLTreeNodeNested, AVLTreeOptions, BinaryTreeDeletedResult, BinaryTreeNodeId} from '../../types';
695
- import {IAVLTree, IAVLTreeNode} from '../../interfaces';
696
- &nbsp;
697
- export class AVLTreeNode&lt;T = any, NEIGHBOR extends AVLTreeNode&lt;T, NEIGHBOR&gt; = AVLTreeNodeNested&lt;T&gt;&gt;
698
- extends BSTNode&lt;T, NEIGHBOR&gt;
699
- implements IAVLTreeNode&lt;T, NEIGHBOR&gt;
700
- {
701
- constructor(id: BinaryTreeNodeId, val?: T) {
702
- super(id, val);
703
- }
704
- }
705
- &nbsp;
706
- export class AVLTree&lt;N extends AVLTreeNode&lt;N['val'], N&gt; = AVLTreeNode&gt; extends BST&lt;N&gt; implements IAVLTree&lt;N&gt; {
707
- /**
708
- * This is a constructor function for an AVL tree data structure in TypeScript.
709
- * @param {AVLTreeOptions} [options] - The `options` parameter is an optional object that can be passed to the
710
- * constructor of the AVLTree class. It allows you to customize the behavior of the AVL tree by providing different
711
- * options.
712
- */
713
- constructor(options?: AVLTreeOptions) {
714
- super(options);
715
- }
716
- &nbsp;
717
- /**
718
- * The function creates a new AVL tree node with the given id and value.
719
- * @param {BinaryTreeNodeId} id - The `id` parameter is the identifier for the binary tree node. It is used to uniquely
720
- * identify each node in the tree.
721
- * @param [val] - The `val` parameter is an optional value that can be assigned to the node. It represents the value
722
- * that will be stored in the node.
723
- * @returns a new AVLTreeNode object with the specified id and value.
724
- */
725
- override createNode(id: BinaryTreeNodeId, val?: N['val']): N {
726
- return new AVLTreeNode&lt;N['val'], N&gt;(id, val) as N;
727
- }
728
- &nbsp;
729
- /**
730
- * The function overrides the add method of a binary tree node and balances the tree after inserting a new node.
731
- * @param {BinaryTreeNodeId} id - The `id` parameter is the identifier of the binary tree node that we want to add.
732
- * @param [val] - The `val` parameter is an optional value that can be assigned to the node being added. It is of type
733
- * `N['val']`, which means it should be of the same type as the `val` property of the nodes in the binary tree.
734
- * @returns The method is returning the inserted node, or null or undefined if the insertion was not successful.
735
- */
736
- override add(id: BinaryTreeNodeId, val?: N['val']): N | null | undefined {
737
- // TODO support node as a param
738
- const inserted = super.add(id, val);
739
- if (inserted) this._balancePath(inserted);
740
- return inserted;
741
- }
742
- &nbsp;
743
- /**
744
- * The function overrides the remove method of the Binary Search Tree class, performs the removal operation, and
745
- * then balances the tree if necessary.
746
- * @param {BinaryTreeNodeId} id - The `id` parameter represents the identifier of the binary tree node that needs to be
747
- * removed from the AVL tree.
748
- * @param {boolean} [isUpdateAllLeftSum] - The `isUpdateAllLeftSum` parameter is an optional boolean parameter that
749
- * determines whether the left sum of all nodes in the AVL tree should be updated after removing a node. If
750
- * `isUpdateAllLeftSum` is set to `true`, the left sum of all nodes will be recalculated.
751
- * @returns The method is returning an array of `AVLTreeDeleted&lt;N&gt;` objects.
752
- */
753
- override remove(id: BinaryTreeNodeId, isUpdateAllLeftSum?: boolean): BinaryTreeDeletedResult&lt;N&gt;[] {
754
- const deletedResults = super.remove(id, isUpdateAllLeftSum);
755
- for (const {needBalanced} of deletedResults) {
756
- if (needBalanced) {
757
- this._balancePath(needBalanced);
758
- }
759
- }
760
- return deletedResults;
761
- }
762
- &nbsp;
763
- /**
764
- * The balance factor of a given AVL tree node is calculated by subtracting the height of its left subtree from the
765
- * height of its right subtree.
766
- * @param node - The parameter "node" is of type N, which represents a node in an AVL tree.
767
- * @returns The balance factor of the given AVL tree node.
768
- */
769
- protected _balanceFactor(node: N): number {
770
- if (!node.right)
771
- // node has no right subtree
772
- return -node.height;
773
- else if (!node.left)
774
- // node has no left subtree
775
- return +node.height;
776
- else return node.right.height - node.left.height;
777
- }
778
- &nbsp;
779
- /**
780
- * The function updates the height of a node in an AVL tree based on the heights of its left and right subtrees.
781
- * @param node - The parameter `node` is an AVLTreeNode object, which represents a node in an AVL tree.
782
- */
783
- protected _updateHeight(node: N): void {
784
- if (!node.left &amp;&amp; !node.right) node.height = 0;
785
- else if (!node.left) {
786
- const rightHeight = node.right ? node.right.height : <span class="branch-1 cbranch-no" title="branch not covered" >0;</span>
787
- node.height = 1 + rightHeight;
788
- } else if (!node.right) node.height = 1 + node.left.height;
789
- else node.height = 1 + Math.max(node.right.height, node.left.height);
790
- }
791
- &nbsp;
792
- /**
793
- * The `_balancePath` function balances the AVL tree by performing appropriate rotations based on the balance factor of
794
- * each node in the path from the given node to the root.
795
- * @param node - The `node` parameter is an AVLTreeNode object, which represents a node in an AVL tree.
796
- */
797
- protected _balancePath(node: N): void {
798
- const path = this.getPathToRoot(node, false); // first O(log n) + O(log n)
799
- for (let i = 0; i &lt; path.length; i++) {
800
- // second O(log n)
801
- const A = path[i];
802
- // Update Heights: After inserting a node, backtrack from the insertion point to the root node, updating the height of each node along the way.
803
- this._updateHeight(A); // first O(1)
804
- // Check Balance: Simultaneously with height updates, check if each node violates the balance property of an AVL tree.
805
- // Balance Restoration: If a balance issue is discovered after inserting a node, it requires balance restoration operations. Balance restoration includes four basic cases where rotation operations need to be performed to fix the balance:
806
- switch (
807
- this._balanceFactor(A) // second O(1)
808
- ) {
809
- case -2:
810
- if (A &amp;&amp; A.left) {
811
- if (this._balanceFactor(A.left) &lt;= 0) {
812
- // second O(1)
813
- // Left Rotation (LL Rotation): When the inserted node is in the left subtree of the left subtree, causing an imbalance.
814
- this._balanceLL(A);
815
- } else <span class="missing-if-branch" title="else path not taken" >E</span>{
816
- // Left-Right Rotation (LR Rotation): When the inserted node is in the right subtree of the left subtree, causing an imbalance.
817
- <span class="cstat-no" title="statement not covered" > this._balanceLR(A);</span>
818
- }
819
- }
820
- break;
821
- case +2:
822
- if (A &amp;&amp; A.right) {
823
- if (this._balanceFactor(A.right) &gt;= 0) {
824
- // Right Rotation (RR Rotation): When the inserted node is in the right subtree of the right subtree, causing an imbalance.
825
- this._balanceRR(A);
826
- } else {
827
- // Right-Left Rotation (RL Rotation): When the inserted node is in the left subtree of the right subtree, causing an imbalance.
828
- this._balanceRL(A);
829
- }
830
- }
831
- }
832
- // TODO So far, no sure if this is necessary that Recursive Repair: Once rotation operations are executed, it may cause imbalance issues at higher levels of the tree. Therefore, you need to recursively check and repair imbalance problems upwards until you reach the root node.
833
- }
834
- }
835
- &nbsp;
836
- /**
837
- * The `_balanceLL` function performs a left-left rotation on an AVL tree to balance it.
838
- * @param A - The parameter A is an AVLTreeNode object.
839
- */
840
- protected _balanceLL(A: N): void {
841
- const parentOfA = A.parent;
842
- const B = A.left;
843
- A.parent = B;
844
- <span class="missing-if-branch" title="if path not taken" >I</span>if (B &amp;&amp; B.right) {
845
- <span class="cstat-no" title="statement not covered" > B.right.parent = A;</span>
846
- }
847
- if (B) B.parent = parentOfA;
848
- if (A === this.root) {
849
- if (B) this._setRoot(B);
850
- } else {
851
- <span class="missing-if-branch" title="if path not taken" >I</span>if (parentOfA<span class="branch-0 cbranch-no" title="branch not covered" >?.l</span>eft === A) {
852
- <span class="cstat-no" title="statement not covered" > parentOfA.left = B;</span>
853
- } else {
854
- if (parentOfA) parentOfA.right = B;
855
- }
856
- }
857
- &nbsp;
858
- if (B) {
859
- A.left = B.right;
860
- B.right = A;
861
- }
862
- this._updateHeight(A);
863
- if (B) this._updateHeight(B);
864
- }
865
- &nbsp;
866
- /**
867
- * The `_balanceLR` function performs a left-right rotation to balance an AVL tree.
868
- * @param A - A is an AVLTreeNode object.
869
- */
870
- protected <span class="fstat-no" title="function not covered" >_balanceLR(</span>A: N): void {
871
- const parentOfA = <span class="cstat-no" title="statement not covered" >A.parent;</span>
872
- const B = <span class="cstat-no" title="statement not covered" >A.left;</span>
873
- let C = <span class="cstat-no" title="statement not covered" >null;</span>
874
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (B) {</span>
875
- <span class="cstat-no" title="statement not covered" > C = B.right;</span>
876
- }
877
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (A) <span class="cstat-no" title="statement not covered" >A.parent = C;</span></span>
878
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (B) <span class="cstat-no" title="statement not covered" >B.parent = C;</span></span>
879
- &nbsp;
880
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (C) {</span>
881
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (C.left) {</span>
882
- <span class="cstat-no" title="statement not covered" > C.left.parent = B;</span>
883
- }
884
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (C.right) {</span>
885
- <span class="cstat-no" title="statement not covered" > C.right.parent = A;</span>
886
- }
887
- <span class="cstat-no" title="statement not covered" > C.parent = parentOfA;</span>
888
- }
889
- &nbsp;
890
- <span class="cstat-no" title="statement not covered" > if (A === this.root) {</span>
891
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (C) <span class="cstat-no" title="statement not covered" >this._setRoot(C);</span></span>
892
- } else {
893
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (parentOfA) {</span>
894
- <span class="cstat-no" title="statement not covered" > if (parentOfA.left === A) {</span>
895
- <span class="cstat-no" title="statement not covered" > parentOfA.left = C;</span>
896
- } else {
897
- <span class="cstat-no" title="statement not covered" > parentOfA.right = C;</span>
898
- }
899
- }
900
- }
901
- &nbsp;
902
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (C) {</span>
903
- <span class="cstat-no" title="statement not covered" > A.left = C.right;</span>
904
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (B) <span class="cstat-no" title="statement not covered" >B.right = C.left;</span></span>
905
- <span class="cstat-no" title="statement not covered" > C.left = B;</span>
906
- <span class="cstat-no" title="statement not covered" > C.right = A;</span>
907
- }
908
- &nbsp;
909
- <span class="cstat-no" title="statement not covered" > this._updateHeight(A);</span>
910
- <span class="cstat-no" title="statement not covered" > B &amp;&amp; this._updateHeight(B);</span>
911
- <span class="cstat-no" title="statement not covered" > C &amp;&amp; this._updateHeight(C);</span>
912
- }
913
- &nbsp;
914
- /**
915
- * The `_balanceRR` function performs a right-right rotation on an AVL tree to balance it.
916
- * @param A - The parameter A is an AVLTreeNode object.
917
- */
918
- protected _balanceRR(A: N): void {
919
- const parentOfA = A.parent;
920
- const B = A.right;
921
- A.parent = B;
922
- if (B) {
923
- if (B.left) {
924
- B.left.parent = A;
925
- }
926
- B.parent = parentOfA;
927
- }
928
- &nbsp;
929
- if (A === this.root) {
930
- if (B) this._setRoot(B);
931
- } else {
932
- if (parentOfA) {
933
- if (parentOfA.left === A) {
934
- parentOfA.left = B;
935
- } else {
936
- parentOfA.right = B;
937
- }
938
- }
939
- }
940
- &nbsp;
941
- if (B) {
942
- A.right = B.left;
943
- B.left = A;
944
- }
945
- this._updateHeight(A);
946
- B &amp;&amp; this._updateHeight(B);
947
- }
948
- &nbsp;
949
- /**
950
- * The `_balanceRL` function performs a right-left rotation to balance an AVL tree.
951
- * @param A - A is an AVLTreeNode object.
952
- */
953
- protected _balanceRL(A: N): void {
954
- const parentOfA = A.parent;
955
- const B = A.right;
956
- let C = null;
957
- if (B) {
958
- C = B.left;
959
- }
960
- &nbsp;
961
- A.parent = C;
962
- if (B) B.parent = C;
963
- &nbsp;
964
- if (C) {
965
- if (C.left) {
966
- C.left.parent = A;
967
- }
968
- if (C.right) {
969
- C.right.parent = B;
970
- }
971
- C.parent = parentOfA;
972
- }
973
- &nbsp;
974
- if (A === this.root) {
975
- if (C) this._setRoot(C);
976
- } else {
977
- if (parentOfA) {
978
- if (parentOfA.left === A) {
979
- parentOfA.left = C;
980
- } else <span class="missing-if-branch" title="else path not taken" >E</span>{
981
- <span class="cstat-no" title="statement not covered" > parentOfA.right = C;</span>
982
- }
983
- }
984
- }
985
- &nbsp;
986
- if (C) A.right = C.left;
987
- if (B &amp;&amp; C) B.left = C.right;
988
- if (C) C.left = A;
989
- if (C) C.right = B;
990
- &nbsp;
991
- this._updateHeight(A);
992
- B &amp;&amp; this._updateHeight(B);
993
- C &amp;&amp; this._updateHeight(C);
994
- }
995
- }
996
- &nbsp;</pre></td></tr></table></pre>
997
-
998
- <div class='push'></div><!-- for sticky footer -->
999
- </div><!-- /wrapper -->
1000
- <div class='footer quiet pad2 space-top1 center small'>
1001
- Code coverage generated by
1002
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
1003
- at 2023-09-22T03:26:43.997Z
1004
- </div>
1005
- <script src="../../../prettify.js"></script>
1006
- <script>
1007
- window.onload = function () {
1008
- prettyPrint();
1009
- };
1010
- </script>
1011
- <script src="../../../sorter.js"></script>
1012
- <script src="../../../block-navigation.js"></script>
1013
- </body>
1014
- </html>
1015
-