Lines Matching defs:root_
141 SplayTree.prototype.root_ = null;
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;
