Lines Matching refs:root_

141 SplayTree.prototype.root_ = null;  method in SplayTree
148   return !this.root_;
162     this.root_ = new SplayTree.Node(key, value);
168   if (this.root_.key == key) {
172   if (key > this.root_.key) {
173     node.left = this.root_;
174     node.right = this.root_.right;
175     this.root_.right = null;
177     node.right = this.root_;
178     node.left = this.root_.left;
179     this.root_.left = null;
181   this.root_ = node;
198   if (this.root_.key != key) {
201   var removed = this.root_;
202   if (!this.root_.left) {
203     this.root_ = this.root_.right;
205     var right = this.root_.right;
206     this.root_ = this.root_.left;
211     this.root_.right = right;
229   return this.root_.key == key ? this.root_ : null;
240   var current = opt_startNode || this.root_;
261   if (this.root_.key < key) {
262     return this.root_;
263   } else if (this.root_.left) {
264     return this.findMax(this.root_.left);
277     this.root_.traverse_(function(node) { result.push(node.key); });
304   var current = this.root_;
351   this.root_ = current;