Turn internal Node types into classes

felipernb · Jun 14, 2017 · 6d2de49 · 6d2de49
1 parent 021cf0a
commit 6d2de49
Show file tree

Hide file tree

Showing 3 changed files with 26 additions and 22 deletions.
diff --git a/src/data_structures/avl_tree.js b/src/data_structures/avl_tree.js
@@ -519,12 +519,14 @@ class AVLTree {
 /**
  * Tree node
  */
-function Node(value, left, right, parent, height) {
-  this.value = value;
-  this.left = left;
-  this.right = right;
-  this.parent = parent;
-  this.height = height;
+class Node {
+  constructor(value, left, right, parent, height) {
+    this.value = value;
+    this.left = left;
+    this.right = right;
+    this.parent = parent;
+    this.height = height;
+  }
 }
 
 module.exports = AVLTree;
diff --git a/src/data_structures/bst.js b/src/data_structures/bst.js
@@ -127,11 +127,13 @@ class BST {
 /**
  * Tree node
  */
-function Node(value, parent) {
-  this.value = value;
-  this.parent = parent;
-  this.left = null;
-  this.right = null;
+class Node {
+  constructor(value, parent) {
+    this.value = value;
+    this.parent = parent;
+    this.left = null;
+    this.right = null;
+  }
 }
 
 module.exports = BST;
diff --git a/src/data_structures/linked_list.js b/src/data_structures/linked_list.js
@@ -1,14 +1,3 @@
-/**
- * A linked list node
- */
-class Node {
-  constructor(value) {
-    this.value = value;
-    this.prev = null;
-    this.next = null;
-  }
-}
-
 /**
  * Doubly-linked list
  */
@@ -146,4 +135,15 @@ class LinkedList {
   }
 }
 
+/**
+ * A linked list node
+ */
+class Node {
+  constructor(value) {
+    this.value = value;
+    this.prev = null;
+    this.next = null;
+  }
+}
+
 module.exports = LinkedList;