Lines Matching refs:current
283 var current = this.root_;
285 if (key < current.key) {
286 if (!current.left) {
289 if (key < current.left.key) {
291 var tmp = current.left;
292 current.left = tmp.right;
293 tmp.right = current;
294 current = tmp;
295 if (!current.left) {
300 right.left = current;
301 right = current;
302 current = current.left;
303 } else if (key > current.key) {
304 if (!current.right) {
307 if (key > current.right.key) {
309 var tmp = current.right;
310 current.right = tmp.left;
311 tmp.left = current;
312 current = tmp;
313 if (!current.right) {
318 left.right = current;
319 left = 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;
330 this.root_ = current;
366 var current = this;
367 while (current) {
368 var left = current.left;
370 f(current);
371 current = current.right;