Cross Reference: /external/chromium_org/v8/test/mjsunit/tools/splaytree.js

Lines Matching refs:tree
28 // Load the Splay tree implementation from <project root>/tools.
33   var tree = new SplayTree();
34   assertTrue(tree.isEmpty());
35   tree.insert(0, 'value');
36   assertFalse(tree.isEmpty());
41   var tree = new SplayTree();
42   assertArrayEquals([], tree.exportValues());
43   tree.insert(0, 'value');
44   assertArrayEquals(['value'], tree.exportValues());
45   tree.insert(0, 'value');
46   assertArrayEquals(['value'], tree.exportValues());
51   // Creates the following tree:
82   var tree = new SplayTree();
83   tree.root_ = createSampleTree();
85                     tree.exportValues());
86   tree.splay_(50);
88                     tree.exportValues());
89   tree.splay_(80);
91                     tree.exportValues());
96   var tree = new SplayTree();
97   tree.insert(5, 'root');
98   tree.insert(3, 'left');
99   assertArrayEquals(['left', 'root'], tree.exportValues());
100   tree.insert(7, 'right');
101   assertArrayEquals(['right', 'root', 'left'], tree.exportValues());
106   var tree = new SplayTree();
107   tree.insert(5, 'root');
108   tree.insert(3, 'left');
109   tree.insert(7, 'right');
110   assertEquals('root', tree.find(5).value);
111   assertEquals('left', tree.find(3).value);
112   assertEquals('right', tree.find(7).value);
113   assertEquals(null, tree.find(0));
114   assertEquals(null, tree.find(100));
115   assertEquals(null, tree.find(-100));
120   var tree = new SplayTree();
121   assertEquals(null, tree.findMin());
122   tree.insert(5, 'root');
123   tree.insert(3, 'left');
124   tree.insert(7, 'right');
125   assertEquals('left', tree.findMin().value);
130   var tree = new SplayTree();
131   assertEquals(null, tree.findMax());
132   tree.insert(5, 'root');
133   tree.insert(3, 'left');
134   tree.insert(7, 'right');
135   assertEquals('right', tree.findMax().value);
140   var tree = new SplayTree();
141   assertEquals(null, tree.findGreatestLessThan(10));
142   tree.insert(5, 'root');
143   tree.insert(3, 'left');
144   tree.insert(7, 'right');
145   assertEquals('right', tree.findGreatestLessThan(10).value);
146   assertEquals('right', tree.findGreatestLessThan(7).value);
147   assertEquals('root', tree.findGreatestLessThan(6).value);
148   assertEquals('left', tree.findGreatestLessThan(4).value);
149   assertEquals(null, tree.findGreatestLessThan(2));
154   var tree = new SplayTree();
155   assertThrows('tree.remove(5)');
156   tree.insert(5, 'root');
157   tree.insert(3, 'left');
158   tree.insert(7, 'right');
159   assertThrows('tree.remove(1)');
160   assertThrows('tree.remove(6)');
161   assertThrows('tree.remove(10)');
162   assertEquals('root', tree.remove(5).value);
163   assertEquals('left', tree.remove(3).value);
164   assertEquals('right', tree.remove(7).value);
165   assertArrayEquals([], tree.exportValues());