Lines Matching defs:right
81 node.right = this.root_.right;
82 this.root_.right = null;
84 node.right = this.root_;
110 this.root_ = this.root_.right;
112 var right = this.root_.right;
114 // Splay to make sure that the new root has an empty right child.
116 // Insert the original right child as the right child of the new
118 this.root_.right = right;
163 while (current.right) {
164 current = current.right;
229 // counter-intuitive: The right child of the dummy node will hold
232 // and right will always be nodes and we avoid special cases.
233 var dummy, left, right;
234 dummy = left = right = new SplayTree.Node(null, null);
242 // Rotate right.
244 current.left = tmp.right;
245 tmp.right = current;
251 // Link right.
252 right.left = current;
253 right = current;
256 if (!current.right) {
259 if (key > current.right.key) {
261 var tmp = current.right;
262 current.right = tmp.left;
265 if (!current.right) {
270 left.right = current;
272 current = current.right;
278 left.right = current.left;
279 right.left = current.right;
280 current.left = dummy.right;
281 current.right = dummy.left;
301 nodesToVisit.push(node.right);
327 SplayTree.Node.prototype.right = null;
