Contents

export default class BinarySearchTree {
  private _data: number
  private _left: BinarySearchTree
  private _right: BinarySearchTree

  constructor(_data: number) {
    this._data = _data
  }

  public insert(value: number): this {
    return value <= this._data ?
      this.insertLeft(value) :
      this.insertRight(value)
  }

  public each(fn: (data: number) => void): void {
    if (this._left) {
      this._left.each(fn)
    }
    fn (this._data)
    if (this._right) {
      this._right.each(fn)
    }
  }

  public get data(): number {
    return this._data
  }

  public get left(): BinarySearchTree {
    return this._left
  }

  public get right(): BinarySearchTree {
    return this._right
  }

  private insertLeft(value: number): this {
    if (!this._left) {
      this._left = new BinarySearchTree(value)
    } else {
      this._left.insert(value)
    }
    return this
  }

  private insertRight(value: number): this {
    if (!this._right) {
      this._right = new BinarySearchTree(value)
    } else {
      this._right.insert(value)
    }
    return this
  }
}

Version data entries

139 entries across 139 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.179	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.178	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.177	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.176	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.175	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.174	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.173	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.172	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.171	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.170	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.169	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.167	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.166	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.165	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.164	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.163	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.162	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.161	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts
trackler-2.2.1.160	tracks/typescript/exercises/binary-search-tree/binary-search-tree.example.ts