kernel/util/AVLTree.h

26 template<typename Definition>
29 	typedef typename Definition::Key	Key;
30 	typedef typename Definition::Value	Value;
38 								AVLTree(const Definition& definition);
88 			Definition			fDefinition;
112 		inline Iterator(AVLTree<Definition>* parent,
118 		friend class AVLTree<Definition>;
123 template<typename Definition>
124 class AVLTree<Definition>::ConstIterator {
179 	inline ConstIterator(const AVLTree<Definition>* parent,
186 	friend class AVLTree<Definition>;
188 	const AVLTree<Definition>*	fParent;
193 template<typename Definition>
194 AVLTree<Definition>::AVLTree()
202 template<typename Definition>
203 AVLTree<Definition>::AVLTree(const Definition& definition)
211 template<typename Definition>
212 AVLTree<Definition>::~AVLTree()
217 template<typename Definition>
219 AVLTree<Definition>::Clear()
225 template<typename Definition>
226 inline typename AVLTree<Definition>::Value*
227 AVLTree<Definition>::RootNode() const
235 template<typename Definition>
236 inline typename AVLTree<Definition>::Value*
237 AVLTree<Definition>::Previous(Value* value) const
247 template<typename Definition>
248 inline typename AVLTree<Definition>::Value*
249 AVLTree<Definition>::Next(Value* value) const
259 template<typename Definition>
260 inline typename AVLTree<Definition>::Value*
261 AVLTree<Definition>::LeftMost() const
268 template<typename Definition>
269 inline typename AVLTree<Definition>::Value*
270 AVLTree<Definition>::LeftMost(Value* value) const
280 template<typename Definition>
281 inline typename AVLTree<Definition>::Value*
282 AVLTree<Definition>::RightMost() const
289 template<typename Definition>
290 inline typename AVLTree<Definition>::Value*
291 AVLTree<Definition>::RightMost(Value* value) const
301 template<typename Definition>
302 inline typename AVLTree<Definition>::Iterator
303 AVLTree<Definition>::GetIterator()
309 template<typename Definition>
310 inline typename AVLTree<Definition>::ConstIterator
311 AVLTree<Definition>::GetIterator() const
317 template<typename Definition>
318 inline typename AVLTree<Definition>::Iterator
319 AVLTree<Definition>::GetIterator(Value* value)
325 template<typename Definition>
326 inline typename AVLTree<Definition>::ConstIterator
327 AVLTree<Definition>::GetIterator(Value* value) const
333 template<typename Definition>
334 typename AVLTree<Definition>::Value*
335 AVLTree<Definition>::Find(const Key& key) const
343 template<typename Definition>
344 typename AVLTree<Definition>::Value*
345 AVLTree<Definition>::FindClosest(const Key& key, bool less) const
353 template<typename Definition>
355 AVLTree<Definition>::Insert(Value* value, Iterator* iterator)
369 template<typename Definition>
370 typename AVLTree<Definition>::Value*
371 AVLTree<Definition>::Remove(const Key& key)
378 template<typename Definition>
380 AVLTree<Definition>::Remove(Value* value)
386 template<typename Definition>
388 AVLTree<Definition>::CompareKeyNode(const void* key,
395 template<typename Definition>
397 AVLTree<Definition>::CompareNodes(const AVLTreeNode* node1,
404 template<typename Definition>
406 AVLTree<Definition>::_GetAVLTreeNode(Value* value) const
412 template<typename Definition>
413 inline typename AVLTree<Definition>::Value*
414 AVLTree<Definition>::_GetValue(const AVLTreeNode* node) const
420 template<typename Definition>
422 AVLTree<Definition>::_Compare(const Key& a, const Value* b)
428 template<typename Definition>
430 AVLTree<Definition>::_Compare(const Value* a, const Value* b)