Add comments

mgechev · mgechev · commit f5427c75d7b8 · 2014-05-19T19:32:15.000-07:00
diff --git a/src/data-structures/red-black-tree.js b/src/data-structures/red-black-tree.js
@@ -66,18 +66,30 @@
     this._root = null;
   }
 
+  /**
+   * Adds value associated with given key.
+   * Complexity O(log n)
+   */
   RBTree.prototype.put = function (key, value) {
     this._root = this._put(key, value, this._root);
     this._root.setColor(Colors.BLACK);
   };
 
+  /**
+   * Returns true or false depending on whether
+   * given node is red.
+   */
   RBTree.prototype.isRed = function (node) {
     if (!node) {
       return false;
     }
     return node.isRed();
   };
 
+  /**
+   * Helper function for insertion of given key, value pair
+   * into the red-black tree.
+   */
   RBTree.prototype._put = function (key, value, node) {
     var newRoot = node;
     if (node === null) {
