From 8d868ae5825cd7605d228f26b345aef2f958e7b5 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Wed, 30 May 2018 07:47:49 +0300 Subject: [PATCH] Code style fixes. --- src/data-structures/tree/avl-tree/AvlTree.js | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) diff --git a/src/data-structures/tree/avl-tree/AvlTree.js b/src/data-structures/tree/avl-tree/AvlTree.js index f3005892..204bc83b 100644 --- a/src/data-structures/tree/avl-tree/AvlTree.js +++ b/src/data-structures/tree/avl-tree/AvlTree.js @@ -1,6 +1,9 @@ import BinarySearchTree from '../binary-search-tree/BinarySearchTree'; export default class AvlTree extends BinarySearchTree { + /** + * @param {*} value + */ insert(value) { // Do the normal BST insert. super.insert(value); @@ -13,6 +16,9 @@ export default class AvlTree extends BinarySearchTree { } } + /** + * @param {BinarySearchTreeNode} node + */ balance(node) { // If balance factor is not OK then try to balance the node. if (node.balanceFactor > 1) { @@ -36,6 +42,9 @@ export default class AvlTree extends BinarySearchTree { } } + /** + * @param {BinarySearchTreeNode} rootNode + */ rotateLeftLeft(rootNode) { // Detach left node from root node. const leftNode = rootNode.left; @@ -59,6 +68,9 @@ export default class AvlTree extends BinarySearchTree { leftNode.setRight(rootNode); } + /** + * @param {BinarySearchTreeNode} rootNode + */ rotateLeftRight(rootNode) { // Detach left node from rootNode since it is going to be replaced. const leftNode = rootNode.left; @@ -78,6 +90,9 @@ export default class AvlTree extends BinarySearchTree { this.rotateLeftLeft(rootNode); } + /** + * @param {BinarySearchTreeNode} rootNode + */ rotateRightLeft(rootNode) { // Detach right node from rootNode since it is going to be replaced. const rightNode = rootNode.right; @@ -97,6 +112,9 @@ export default class AvlTree extends BinarySearchTree { this.rotateRightRight(rootNode); } + /** + * @param {BinarySearchTreeNode} rootNode + */ rotateRightRight(rootNode) { // Detach right node from root node. const rightNode = rootNode.right;