Lines Matching refs:root_

47 SplayTree.prototype.root_ = null;  method in SplayTree
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_];