Lines Matching defs:right
58 right: GeneratePayloadTree(depth - 1, tag)
97 // Verify that the splay tree has the right size.
174 node.right = this.root_.right;
175 this.root_.right = null;
177 node.right = this.root_;
203 this.root_ = this.root_.right;
205 var right = this.root_.right;
207 // Splay to make sure that the new root has an empty right child.
209 // Insert the original right child as the right child of the new
211 this.root_.right = right;
241 while (current.right) {
242 current = current.right;
298 // counter-intuitive: The right child of the dummy node will hold
301 // and right will always be nodes and we avoid special cases.
302 var dummy, left, right;
303 dummy = left = right = new SplayTree.Node(null, null);
311 // Rotate right.
313 current.left = tmp.right;
314 tmp.right = current;
320 // Link right.
321 right.left = current;
322 right = current;
325 if (!current.right) {
328 if (key > current.right.key) {
330 var tmp = current.right;
331 current.right = tmp.left;
334 if (!current.right) {
339 left.right = current;
341 current = current.right;
347 left.right = current.left;
348 right.left = current.right;
349 current.left = dummy.right;
350 current.right = dummy.left;
376 SplayTree.Node.prototype.right = null;
392 current = current.right;
