davidfurlong

// Use: var tree = new OST(); tree.select(4); tree.insert(key,value)
var OST = function () {
  // Order statistic tree node
  var Node = function (leftChild, key, value, rightChild, parent) {
    return {
      leftChild: (typeof leftChild === "undefined") ? null : 
      leftChild,
      key: (typeof key === "undefined") ? null : key,
      value: (typeof value === "undefined") ? null : value,
      rightChild: (typeof rightChild === "undefined") ? null : 

trevmex

/*
 * File: bst.js
 *
 * A pure JavaScript implementation of a binary search tree.
 *
 */

/*
 * Class: BST
 *