Lines Matching full:right
87 node.right = this.root_.right;
88 this.root_.right = null;
90 node.right = this.root_;
116 this.root_ = this.root_.right;
118 var right = this.root_.right;
120 // Splay to make sure that the new root has an empty right child.
122 // Insert the original right child as the right child of the new
124 this.root_.right = right;
169 while (current.right) {
170 current = current.right;
224 // counter-intuitive: The right child of the dummy node will hold
227 // and right will always be nodes and we avoid special cases.
228 var dummy, left, right;
229 dummy = left = right = new goog.structs.SplayTree.Node(null, null);
237 // Rotate right.
239 current.left = tmp.right;
240 tmp.right = current;
246 // Link right.
247 right.left = current;
248 right = current;
251 if (!current.right) {
254 if (key > current.right.key) {
256 var tmp = current.right;
257 current.right = tmp.left;
260 if (!current.right) {
265 left.right = current;
267 current = current.right;
273 left.right = current.left;
274 right.left = current.right;
275 current.left = dummy.right;
276 current.right = dummy.left;
296 nodesToVisit.push(node.right);
322 goog.structs.SplayTree.Node.prototype.right = null;
