Lines Matching defs:root_
135 SplayTree.prototype.root_ = null;
142 return !this.root_;
156 this.root_ = new SplayTree.Node(key, value);
162 if (this.root_.key == key) {
166 if (key > this.root_.key) {
167 node.left = this.root_;
168 node.right = this.root_.right;
169 this.root_.right = null;
171 node.right = this.root_;
172 node.left = this.root_.left;
173 this.root_.left = null;
175 this.root_ = node;
192 if (this.root_.key != key) {
195 var removed = this.root_;
196 if (!this.root_.left) {
197 this.root_ = this.root_.right;
199 var right = this.root_.right;
200 this.root_ = this.root_.left;
205 this.root_.right = right;
223 return this.root_.key == key ? this.root_ : null;
240 if (this.root_.key <= key) {
241 return this.root_;
242 } else if (this.root_.left) {
243 return this.findMax(this.root_.left);
256 this.root_.traverse_(function(node) { result.push(node.key); });
283 var current = this.root_;
330 this.root_ = current;
