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) {
197 SplayTree.prototype.exportKeysAndValues = function() {
207 SplayTree.prototype.exportValues = function() {
224 SplayTree.prototype.splay_ = function(key) {
234 dummy = left = right = new SplayTree.Node(null, null);
289 * @param {function(SplayTree.Node)} f Visitor function.
292 SplayTree.prototype.traverse_ = function(f) {
312 SplayTree.Node = function(key, value) {
319 * @type {SplayTree.Node}
321 SplayTree.Node.prototype.left = null;
325 * @type {SplayTree.Node}
327 SplayTree.Node.prototype.right = null;