Lines Matching defs:root_
46 SplayTree.prototype.root_ = null;
53 return !this.root_;
67 this.root_ = new SplayTree.Node(key, value);
73 if (this.root_.key == key) {
77 if (key > this.root_.key) {
78 node.left = this.root_;
79 node.right = this.root_.right;
80 this.root_.right = null;
82 node.right = this.root_;
83 node.left = this.root_.left;
84 this.root_.left = null;
86 this.root_ = node;
103 if (this.root_.key != key) {
106 var removed = this.root_;
107 if (!this.root_.left) {
108 this.root_ = this.root_.right;
110 var right = this.root_.right;
111 this.root_ = this.root_.left;
116 this.root_.right = right;
134 return this.root_.key == key ? this.root_ : null;
145 var current = opt_startNode || this.root_;
166 if (this.root_.key < key) {
167 return this.root_;
168 } else if (this.root_.left) {
169 return this.findMax(this.root_.left);
182 this.root_.traverse_(function(node) { result.push(node.key); });
209 var current = this.root_;
256 this.root_ = current;
302 if (f(this.root_.value)) return;
304 var stack = [this.root_];
