x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-11-14 01:24:03 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

fix: The default value for the iterationType parameter in all binary tree methods is the member variable this.iterationType.

Browse source
This commit is contained in:
Revone 2024-10-20 17:22:45 +13:00
parent a699b097c7
commit 42235802c3
2 changed files with 6 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
src/data-structures/binary-tree/binary-tree.ts
View file

@ -288,7 +288,7 @@ export class BinaryTree<
*/
ensureNode(
keyOrNodeOrEntryOrRawElement: R | BTNKeyOrNodeOrEntry<K, V, NODE>,
iterationType: IterationType = 'ITERATIVE'
iterationType: IterationType = this.iterationType
): OptBTNOrNull<NODE> {
if (keyOrNodeOrEntryOrRawElement === null) return null;
if (keyOrNodeOrEntryOrRawElement === undefined) return;
@ -800,7 +800,7 @@ export class BinaryTree<
* It has a default value of `'ITERATIVE'`.
* @returns a value of type NODE, null, or undefined.
*/
getNodeByKey(key: K, iterationType: IterationType = 'ITERATIVE'): OptBTNOrNull<NODE> {
getNodeByKey(key: K, iterationType: IterationType = this.iterationType): OptBTNOrNull<NODE> {
return this.getNode(key, this._DEFAULT_CALLBACK, this.root, iterationType);
}
@ -1417,7 +1417,7 @@ export class BinaryTree<
callback: C = this._DEFAULT_CALLBACK as C,
pattern: DFSOrderPattern = 'IN',
beginRoot: R | BTNKeyOrNodeOrEntry<K, V, NODE> = this.root,
iterationType: IterationType = 'ITERATIVE',
iterationType: IterationType = this.iterationType,
includeNull = false
): ReturnType<C>[] {
beginRoot = this.ensureNode(beginRoot);

6
src/data-structures/binary-tree/bst.ts
View file

@ -195,7 +195,7 @@ export class BST<
*/
override ensureNode(
keyOrNodeOrEntryOrRawElement: R | BTNKeyOrNodeOrEntry<K, V, NODE>,
iterationType: IterationType = 'ITERATIVE'
iterationType: IterationType = this.iterationType
): OptBSTN<NODE> {
return super.ensureNode(keyOrNodeOrEntryOrRawElement, iterationType) ?? undefined;
}
@ -522,7 +522,7 @@ export class BST<
* It has a default value of `'ITERATIVE'`.
* @returns The method is returning a NODE object or undefined.
*/
override getNodeByKey(key: K, iterationType: IterationType = 'ITERATIVE'): OptBSTN<NODE> {
override getNodeByKey(key: K, iterationType: IterationType = this.iterationType): OptBSTN<NODE> {
return this.getNode(key, this._DEFAULT_CALLBACK, this.root, iterationType);
}
@ -555,7 +555,7 @@ export class BST<
callback: C = this._DEFAULT_CALLBACK as C,
pattern: DFSOrderPattern = 'IN',
beginRoot: R | BTNKeyOrNodeOrEntry<K, V, NODE> = this.root,
iterationType: IterationType = 'ITERATIVE'
iterationType: IterationType = this.iterationType
): ReturnType<C>[] {
return super.dfs(callback, pattern, beginRoot, iterationType, false);
}