Lines Matching refs:current
129 var current = this.root_;
130 while (current.left) {
131 current = current.left;
133 return current;
144 var current = opt_startNode || this.root_;
145 while (current.right) {
146 current = current.right;
148 return current;
218 var current = this.root_;
220 if (key < current.key) {
221 if (!current.left) {
224 if (key < current.left.key) {
226 var tmp = current.left;
227 current.left = tmp.right;
228 tmp.right = current;
229 current = tmp;
230 if (!current.left) {
235 right.left = current;
236 right = current;
237 current = current.left;
238 } else if (key > current.key) {
239 if (!current.right) {
242 if (key > current.right.key) {
244 var tmp = current.right;
245 current.right = tmp.left;
246 tmp.left = current;
247 current = tmp;
248 if (!current.right) {
253 left.right = current;
254 left = current;
255 current = current.right;
261 left.right = current.left;
262 right.left = current.right;
263 current.left = dummy.right;
264 current.right = dummy.left;
265 this.root_ = current;