Lines Matching refs:right
63 node.right = this.root_.right;
64 this.root_.right = null;
66 node.right = this.root_;
92 this.root_ = this.root_.right;
94 var right = this.root_.right;
96 // Splay to make sure that the new root has an empty right child.
98 // Insert the original right child as the right child of the new
100 this.root_.right = right;
146 while (current.right) {
147 current = current.right;
213 // counter-intuitive: The right child of the dummy node will hold
216 // and right will always be nodes and we avoid special cases.
217 var dummy, left, right;
218 dummy = left = right = new SplayTree.Node(null, null);
226 // Rotate right.
228 current.left = tmp.right;
229 tmp.right = current;
235 // Link right.
236 right.left = current;
237 right = current;
240 if (!current.right) {
243 if (key > current.right.key) {
245 var tmp = current.right;
246 current.right = tmp.left;
249 if (!current.right) {
254 left.right = current;
256 current = current.right;
262 left.right = current.left;
263 right.left = current.right;
264 current.left = dummy.right;
265 current.right = dummy.left;
285 nodesToVisit.push(node.right);
311 SplayTree.Node.prototype.right = null;