Contents

class BinarySearchTree {
  constructor(data) {
    this.data  = data;
    this.left  = undefined;
    this.right = undefined;
  }

  insert(value) {
    if (value <= this.data) {
      this.insertLeft(value);
    } else {
      this.insertRight(value);
    }

    return this;
  }

  insertLeft(value) {
    if (!this.left) {
      this.left = new BinarySearchTree(value);
    } else {
      this.left.insert(value);
    }

    return this;
  }

  insertRight(value) {
    if (!this.right) {
      this.right = new BinarySearchTree(value);
    } else {
      this.right.insert(value);
    }

    return this;
  }

  each(fn) {
    if (this.left) {
      this.left.each(fn);
    }
    fn.call(this, this.data);
    if (this.right) {
      this.right.each(fn);
    }
  }
}

export default BinarySearchTree;

Version data entries

211 entries across 211 versions & 1 rubygems

Version	Path
trackler-2.2.0.0	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.55	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.54	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.53	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.52	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.51	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.50	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.49	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.48	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.47	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.46	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.45	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.44	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.43	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.42	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.41	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.40	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.39	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.38	tracks/ecmascript/exercises/binary-search-tree/example.js
trackler-2.1.0.37	tracks/ecmascript/exercises/binary-search-tree/example.js