Lines Matching defs:SplayTree
37 function SplayTree() {
44 * @type {SplayTree.Node}
47 SplayTree.prototype.root_ = null;
53 SplayTree.prototype.isEmpty = function() {
67 SplayTree.prototype.insert = function(key, value) {
69 this.root_ = new SplayTree.Node(key, value);
78 var node = new SplayTree.Node(key, value);
98 * @return {SplayTree.Node} The removed node.
100 SplayTree.prototype.remove = function(key) {
129 * @return {SplayTree.Node} Node having the specified key.
131 SplayTree.prototype.find = function(key) {
141 * @return {SplayTree.Node} Node having the minimum key value.
143 SplayTree.prototype.findMin = function() {
156 * @return {SplayTree.Node} Node having the maximum key value.
158 SplayTree.prototype.findMax = function(opt_startNode) {
171 * @return {SplayTree.Node} Node having the maximum key value that
174 SplayTree.prototype.findGreatestLessThan = function(key) {
196 SplayTree.prototype.exportValues = function() {
213 SplayTree.prototype.splay_ = function(key) {
223 dummy = left = right = new SplayTree.Node(null, null);
278 * @param {function(SplayTree.Node)} f Visitor function.
281 SplayTree.prototype.traverse_ = function(f) {
301 SplayTree.Node = function(key, value) {
308 * @type {SplayTree.Node}
310 SplayTree.Node.prototype.left = null;
314 * @type {SplayTree.Node}
316 SplayTree.Node.prototype.right = null;
