algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-03-13 08:51:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix binary tree node.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-04-05 15:54:25 +03:00
parent d19149de8e
commit 30c080ba02
2 changed files with 9 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/data-structures/tree/BinaryTreeNode.js
View File

@@ -26,6 +26,10 @@ export default class BinaryTreeNode {
return Math.max(this.leftHeight, this.rightHeight);
}
get balanceFactor() {
return this.leftHeight - this.rightHeight;
}
setLeft(node) {
this.left = node;
this.left.parent = this;