Lines Matching refs:current
130 var current = this.root_;
131 while (current.left) {
132 current = current.left;
134 return current;
145 var current = opt_startNode || this.root_;
146 while (current.right) {
147 current = current.right;
149 return current;
219 var current = this.root_;
221 if (key < current.key) {
222 if (!current.left) {
225 if (key < current.left.key) {
227 var tmp = current.left;
228 current.left = tmp.right;
229 tmp.right = current;
230 current = tmp;
231 if (!current.left) {
236 right.left = current;
237 right = current;
238 current = current.left;
239 } else if (key > current.key) {
240 if (!current.right) {
243 if (key > current.right.key) {
245 var tmp = current.right;
246 current.right = tmp.left;
247 tmp.left = current;
248 current = tmp;
249 if (!current.right) {
254 left.right = current;
255 left = current;
256 current = current.right;
262 left.right = current.left;
263 right.left = current.right;
264 current.left = dummy.right;
265 current.right = dummy.left;
266 this.root_ = current;