Lines Matching full:root_
53 goog.structs.SplayTree.prototype.root_ = null;
60 return !this.root_;
75 this.root_ = new goog.structs.SplayTree.Node(key, value);
81 if (this.root_.key == key) {
85 if (key > this.root_.key) {
86 node.left = this.root_;
87 node.right = this.root_.right;
88 this.root_.right = null;
90 node.right = this.root_;
91 node.left = this.root_.left;
92 this.root_.left = null;
94 this.root_ = node;
111 if (this.root_.key != key) {
114 var removed = this.root_;
115 if (!this.root_.left) {
116 this.root_ = this.root_.right;
118 var right = this.root_.right;
119 this.root_ = this.root_.left;
124 this.root_.right = right;
142 return this.root_.key == key ? this.root_ : null;
153 var current = this.root_;
168 var current = opt_startNode || this.root_;
189 if (this.root_.key <= key) {
190 return this.root_;
191 } else if (this.root_.left) {
192 return this.findMax(this.root_.left);
230 var current = this.root_;
277 this.root_ = current;
288 var nodesToVisit = [this.root_];
