Lines Matching refs:current
240 var current = opt_startNode || this.root_;
241 while (current.right) {
242 current = current.right;
244 return current;
304 var current = this.root_;
306 if (key < current.key) {
307 if (!current.left) {
310 if (key < current.left.key) {
312 var tmp = current.left;
313 current.left = tmp.right;
314 tmp.right = current;
315 current = tmp;
316 if (!current.left) {
321 right.left = current;
322 right = current;
323 current = current.left;
324 } else if (key > current.key) {
325 if (!current.right) {
328 if (key > current.right.key) {
330 var tmp = current.right;
331 current.right = tmp.left;
332 tmp.left = current;
333 current = tmp;
334 if (!current.right) {
339 left.right = current;
340 left = 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;
351 this.root_ = current;
387 var current = this;
388 while (current) {
389 var left = current.left;
391 f(current);
392 current = current.right;