Lines Matching full:right
53 right: GeneratePayloadTree(depth - 1, key)
91 // Verify that the splay tree has the right size.
168 node.right = this.root_.right;
169 this.root_.right = null;
171 node.right = this.root_;
197 this.root_ = this.root_.right;
199 var right = this.root_.right;
201 // Splay to make sure that the new root has an empty right child.
203 // Insert the original right child as the right child of the new
205 this.root_.right = right;
277 // counter-intuitive: The right child of the dummy node will hold
280 // and right will always be nodes and we avoid special cases.
281 var dummy, left, right;
282 dummy = left = right = new SplayTree.Node(null, null);
290 // Rotate right.
292 current.left = tmp.right;
293 tmp.right = current;
299 // Link right.
300 right.left = current;
301 right = current;
304 if (!current.right) {
307 if (key > current.right.key) {
309 var tmp = current.right;
310 current.right = tmp.left;
313 if (!current.right) {
318 left.right = current;
320 current = current.right;
326 left.right = current.left;
327 right.left = current.right;
328 current.left = dummy.right;
329 current.right = dummy.left;
355 SplayTree.Node.prototype.right = null;
371 current = current.right;
