Lines Matching refs:left
61 node.left = this.root_;
66 node.left = this.root_.left;
67 this.root_.left = null;
90 if (!this.root_.left) {
94 this.root_ = this.root_.left;
130 while (current.left) {
131 current = current.left;
167 } else if (this.root_.left) {
168 return this.findMax(this.root_.left);
216 var dummy, left, right;
217 dummy = left = right = new SplayTree.Node(null, null);
221 if (!current.left) {
224 if (key < current.left.key) {
226 var tmp = current.left;
227 current.left = tmp.right;
230 if (!current.left) {
235 right.left = current;
237 current = current.left;
245 current.right = tmp.left;
246 tmp.left = current;
253 left.right = current;
254 left = current;
261 left.right = current.left;
262 right.left = current.right;
263 current.left = dummy.right;
264 current.right = dummy.left;
283 nodesToVisit.push(node.left);
304 SplayTree.Node.prototype.left = null; method in SplayTree.Node