Lines Matching defs:root_
136 SplayTree.prototype.root_ = null;
143 return !this.root_;
157 this.root_ = new SplayTree.Node(key, value);
163 if (this.root_.key == key) {
167 if (key > this.root_.key) {
168 node.left = this.root_;
169 node.right = this.root_.right;
170 this.root_.right = null;
172 node.right = this.root_;
173 node.left = this.root_.left;
174 this.root_.left = null;
176 this.root_ = node;
193 if (this.root_.key != key) {
196 var removed = this.root_;
197 if (!this.root_.left) {
198 this.root_ = this.root_.right;
200 var right = this.root_.right;
201 this.root_ = this.root_.left;
206 this.root_.right = right;
224 return this.root_.key == key ? this.root_ : null;
235 var current = opt_startNode || this.root_;
256 if (this.root_.key < key) {
257 return this.root_;
258 } else if (this.root_.left) {
259 return this.findMax(this.root_.left);
272 this.root_.traverse_(function(node) { result.push(node.key); });
299 var current = this.root_;
346 this.root_ = current;