hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

using the built in comparator of BinarySearchTreeNode class to compare some value inside the function successor for getting the successor of a node

Browse Source
This commit is contained in:
dilane3 2022-01-25 17:51:26 +01:00
parent d94d226751
commit 815daefc91
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/data-structures/tree/binary-search-tree/BinarySearchTreeNode.js
View File

@ -160,7 +160,10 @@ export default class BinarySearchTreeNode extends BinaryTreeNode {
let currentNode = this;
let { parent } = currentNode;
while (parent !== null && parent.right && parent.right.value === currentNode.value) {
while (!this.nodeComparator.equal(parent, null)
&& parent.right
&& this.nodeComparator.equal(parent.right.value, currentNode.value)
) {
currentNode = parent;
parent = currentNode.parent;
}