Lines Matching refs:current
145 var current = opt_startNode || this.root_;
146 while (current.right) {
147 current = current.right;
149 return current;
209 var current = this.root_;
211 if (key < current.key) {
212 if (!current.left) {
215 if (key < current.left.key) {
217 var tmp = current.left;
218 current.left = tmp.right;
219 tmp.right = current;
220 current = tmp;
221 if (!current.left) {
226 right.left = current;
227 right = current;
228 current = current.left;
229 } else if (key > current.key) {
230 if (!current.right) {
233 if (key > current.right.key) {
235 var tmp = current.right;
236 current.right = tmp.left;
237 tmp.left = current;
238 current = tmp;
239 if (!current.right) {
244 left.right = current;
245 left = 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;
256 this.root_ = current;
292 var current = this;
293 while (current) {
294 var left = current.left;
296 f(current);
297 current = current.right;