Merge pull request #9 from 403-html/Bug-with-binary-tree-test

Fixed binary tree

Author: Tymoteusz

binary-tree/tree.js

@@ -1,35 +1,41 @@
-class Node {
-    constructor(val, index) {
-        this.number = val || null;
-        this.left = null;
-        this.right = null;
-        this.index = index || null;
+class Tree {
+    constructor() {}
+    addValue(value) {
+        if (!this.number) {
+            this.number = value
+            this.nodeIndex = 0
+        } else {
+            if (this.valueIndex) this.valueIndex += 1
+            else this.valueIndex = 1
+            // right, higher
+            if (value > this.number) {
+                if (this.right) this.right.addValue(value, this.valueIndex)
+                if (!this.right) this.right = new Branch(value, this.valueIndex)
+            }
+            // left, lower
+            if (value < this.number) {
+                if (this.left) this.left.addValue(value, this.valueIndex)
+                if (!this.left) this.left = new Branch(value, this.valueIndex)
+            }
+        }
     }
 }
 
-class Tree {
-    constructor() {
-        this.tree = new Node();
+class Branch {
+    constructor(value, index) {
+        this.number = value
+        this.nodeIndex = index
     }
-    addValue({value,index}) {
-        if(index == 0){
-            this.tree.index = index;
-            this.tree.number = value;
+    addValue(value, index) {
+        // right, higher
+        if (value > this.number) {
+            if (!this.right) this.right = new Branch(value, index)
+            if (this.right) this.right.addValue(value, index)
         }
-        else {
-            if(value < this.tree.number) this.tree.left = new Node(value,index);
-            if(value > this.tree.number) this.tree.right = new Node(value,index);
+        // left, lower
+        if (value < this.number) {
+            if (!this.left) this.left = new Branch(value, index)
+            if (this.left) this.left.addValue(value, index)
         }
     }
 }
-
-let tree = new Tree();
-
-for(let i = 0; i<15; i++){
-    tree.addValue({
-        "value": Math.floor(Math.random()*101),
-        "index": i
-    });
-}
-
-console.log(tree.tree);