Lines Matching full:right
58 right: GeneratePayloadTree(depth - 1, key)
96 // Verify that the splay tree has the right size.
173 node.right = this.root_.right;
174 this.root_.right = null;
176 node.right = this.root_;
202 this.root_ = this.root_.right;
204 var right = this.root_.right;
206 // Splay to make sure that the new root has an empty right child.
208 // Insert the original right child as the right child of the new
210 this.root_.right = right;
282 // counter-intuitive: The right child of the dummy node will hold
285 // and right will always be nodes and we avoid special cases.
286 var dummy, left, right;
287 dummy = left = right = new SplayTree.Node(null, null);
295 // Rotate right.
297 current.left = tmp.right;
298 tmp.right = current;
304 // Link right.
305 right.left = current;
306 right = current;
309 if (!current.right) {
312 if (key > current.right.key) {
314 var tmp = current.right;
315 current.right = tmp.left;
318 if (!current.right) {
323 left.right = current;
325 current = current.right;
331 left.right = current.left;
332 right.left = current.right;
333 current.left = dummy.right;
334 current.right = dummy.left;
360 SplayTree.Node.prototype.right = null;
376 current = current.right;
