Lines Matching defs:SplayTree
36 function SplayTree() {
43 * @type {SplayTree.Node}
46 SplayTree.prototype.root_ = null;
52 SplayTree.prototype.isEmpty = function() {
65 SplayTree.prototype.insert = function(key, value) {
67 this.root_ = new SplayTree.Node(key, value);
76 var node = new SplayTree.Node(key, value);
96 * @return {SplayTree.Node} The removed node.
98 SplayTree.prototype.remove = function(key) {
127 * @return {SplayTree.Node} Node having the specified key.
129 SplayTree.prototype.find = function(key) {
139 * @return {SplayTree.Node} Node having the maximum key value.
141 SplayTree.prototype.findMax = function(opt_startNode) {
154 * @return {SplayTree.Node} Node having the maximum key value that
157 SplayTree.prototype.findGreatestLessThan = function(key) {
179 SplayTree.prototype.exportKeys = function() {
198 SplayTree.prototype.splay_ = function(key) {
208 dummy = left = right = new SplayTree.Node(null, null);
266 SplayTree.Node = function(key, value) {
273 * @type {SplayTree.Node}
275 SplayTree.Node.prototype.left = null;
279 * @type {SplayTree.Node}
281 SplayTree.Node.prototype.right = null;
286 * this SplayTree.Node.
288 * @param {function(SplayTree.Node)} f Visitor function.
291 SplayTree.Node.prototype.traverse_ = function(f) {
301 SplayTree.prototype.traverseBreadthFirst = function (f) {
