Lines Matching defs:root_
47 SplayTree.prototype.root_ = null;
54 return !this.root_;
69 this.root_ = new SplayTree.Node(key, value);
75 if (this.root_.key == key) {
79 if (key > this.root_.key) {
80 node.left = this.root_;
81 node.right = this.root_.right;
82 this.root_.right = null;
84 node.right = this.root_;
85 node.left = this.root_.left;
86 this.root_.left = null;
88 this.root_ = node;
105 if (this.root_.key != key) {
108 var removed = this.root_;
109 if (!this.root_.left) {
110 this.root_ = this.root_.right;
112 var right = this.root_.right;
113 this.root_ = this.root_.left;
118 this.root_.right = right;
136 return this.root_.key == key ? this.root_ : null;
147 var current = this.root_;
162 var current = opt_startNode || this.root_;
183 if (this.root_.key <= key) {
184 return this.root_;
185 } else if (this.root_.left) {
186 return this.findMax(this.root_.left);
235 var current = this.root_;
282 this.root_ = current;
293 var nodesToVisit = [this.root_];
