Lines Matching refs:current
235 var current = opt_startNode || this.root_;
236 while (current.right) {
237 current = current.right;
239 return current;
299 var current = this.root_;
301 if (key < current.key) {
302 if (!current.left) {
305 if (key < current.left.key) {
307 var tmp = current.left;
308 current.left = tmp.right;
309 tmp.right = current;
310 current = tmp;
311 if (!current.left) {
316 right.left = current;
317 right = current;
318 current = current.left;
319 } else if (key > current.key) {
320 if (!current.right) {
323 if (key > current.right.key) {
325 var tmp = current.right;
326 current.right = tmp.left;
327 tmp.left = current;
328 current = tmp;
329 if (!current.right) {
334 left.right = current;
335 left = current;
336 current = current.right;
342 left.right = current.left;
343 right.left = current.right;
344 current.left = dummy.right;
345 current.right = dummy.left;
346 this.root_ = current;
382 var current = this;
383 while (current) {
384 var left = current.left;
386 f(current);
387 current = current.right;