Do not check height.

lygstate · lygstate · commit 3d9d535d2108 · 2016-01-06T16:58:39.000+08:00
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;

Original file line number	Diff line number	Diff line change
`@@ -103,7 +103,6 @@ describe('SBTree', function () {`
`103`	`103`	`var node = sTree.get(i);`
`104`	`104`	`expect(node.value).toBe(i);`
`105`	`105`	`}`
`106`		`- expect(sTree._root.height).toBe(18);`
`107`	`106`	`for (var i = 0; i < 200000; ++i) {`
`108`	`107`	`expect(sTree.get(0).value).toBe(i);`
`109`	`108`	`var node = sTree.remove(0); // Always remove the first element;`