code: function RingNode(key, value) {
      this.key = key;
      this.value = value;
      this.left = null;
      this.right = null;
      this.red = true;
  }
docs: forward references payload of this tree (key, value) is embedded into the node for performance