Lines Matching refs:SplayTree

36 function SplayTree() {  class
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);
98 SplayTree.prototype.remove = function(key) {
129 SplayTree.prototype.find = function(key) {
141 SplayTree.prototype.findMax = function(opt_startNode) {
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) {
275 SplayTree.Node.prototype.left = null;
281 SplayTree.Node.prototype.right = null;
291 SplayTree.Node.prototype.traverse_ = function(f) {
301 SplayTree.prototype.traverseBreadthFirst = function (f) {