80     node.left = this.root_;
85     node.left = this.root_.left;
86     this.root_.left = null;
109   if (!this.root_.left) {
113     this.root_ = this.root_.left;
148   while (current.left) {
149     current = current.left;
185   } else if (this.root_.left) {
186     return this.findMax(this.root_.left);
233   var dummy, left, right;
234   dummy = left = right = new SplayTree.Node(null, null);
238       if (!current.left) {
241       if (key < current.left.key) {
243         var tmp = current.left;
244         current.left = tmp.right;
247         if (!current.left) {
252       right.left = current;
254       current = current.left;
262         current.right = tmp.left;
263         tmp.left = current;
270       left.right = current;
271       left = current;
278   left.right = current.left;
279   right.left = current.right;
280   current.left = dummy.right;
281   current.right = dummy.left;
300     nodesToVisit.push(node.left);
321 SplayTree.Node.prototype.left = null;  method in SplayTree.Node