Lines Matching defs:right
79 node.right = this.root_.right;
80 this.root_.right = null;
82 node.right = this.root_;
108 this.root_ = this.root_.right;
110 var right = this.root_.right;
112 // Splay to make sure that the new root has an empty right child.
114 // Insert the original right child as the right child of the new
116 this.root_.right = right;
146 while (current.right) {
147 current = current.right;
203 // counter-intuitive: The right child of the dummy node will hold
206 // and right will always be nodes and we avoid special cases.
207 var dummy, left, right;
208 dummy = left = right = new SplayTree.Node(null, null);
216 // Rotate right.
218 current.left = tmp.right;
219 tmp.right = current;
225 // Link right.
226 right.left = current;
227 right = current;
230 if (!current.right) {
233 if (key > current.right.key) {
235 var tmp = current.right;
236 current.right = tmp.left;
239 if (!current.right) {
244 left.right = current;
246 current = current.right;
252 left.right = current.left;
253 right.left = current.right;
254 current.left = dummy.right;
255 current.right = dummy.left;
281 SplayTree.Node.prototype.right = null;
297 current = current.right;
313 var r = n.right;
