Do not check height.

4db · Jan 6, 2016 · 3d9d535 · 3d9d535
1 parent bddeca7
commit 3d9d535
Show file tree

Hide file tree

Showing 2 changed files with 0 additions and 3 deletions.
diff --git a/src/data-structures/size-balanced-tree.js b/src/data-structures/size-balanced-tree.js
@@ -309,7 +309,6 @@ function CreateSBTreeClass (Node, Nil, updateChild) {
     this.left = left;
     this.right = right;
     this.size = size;
-    this.height = 0;
   };
 
   var createNil = function (Node, value) {
@@ -328,7 +327,6 @@ function CreateSBTreeClass (Node, Nil, updateChild) {
    */
   var updateSize = function () {
     this.size = this.left.size + this.right.size + 1;
-    this.height = Math.max(this.left.height, this.right.height) + 1;
   };
 
   // node, childNode must not be Nil,

diff --git a/test/data-structures/size-balanced-tree.spec.js b/test/data-structures/size-balanced-tree.spec.js
@@ -103,7 +103,6 @@ describe('SBTree', function () {
       var node = sTree.get(i);
       expect(node.value).toBe(i);
     }
-    expect(sTree._root.height).toBe(18);
     for (var i = 0; i < 200000; ++i) {
       expect(sTree.get(0).value).toBe(i);
       var node = sTree.remove(0); // Always remove the first element;