Lines Matching full:root_
140 SplayTree.prototype.root_ = null;
147 return !this.root_;
161 this.root_ = new SplayTree.Node(key, value);
167 if (this.root_.key == key) {
171 if (key > this.root_.key) {
172 node.left = this.root_;
173 node.right = this.root_.right;
174 this.root_.right = null;
176 node.right = this.root_;
177 node.left = this.root_.left;
178 this.root_.left = null;
180 this.root_ = node;
197 if (this.root_.key != key) {
200 var removed = this.root_;
201 if (!this.root_.left) {
202 this.root_ = this.root_.right;
204 var right = this.root_.right;
205 this.root_ = this.root_.left;
210 this.root_.right = right;
228 return this.root_.key == key ? this.root_ : null;
245 if (this.root_.key <= key) {
246 return this.root_;
247 } else if (this.root_.left) {
248 return this.findMax(this.root_.left);
261 this.root_.traverse_(function(node) { result.push(node.key); });
288 var current = this.root_;
335 this.root_ = current;
