kernel/util/AVLTree.h

27 class AVLTree : protected AVLTreeCompare {
37 								AVLTree();
38 								AVLTree(const Definition& definition);
39 	virtual						~AVLTree();
112 		inline Iterator(AVLTree<Definition>* parent,
118 		friend class AVLTree<Definition>;
124 class AVLTree<Definition>::ConstIterator {
179 	inline ConstIterator(const AVLTree<Definition>* parent,
186 	friend class AVLTree<Definition>;
188 	const AVLTree<Definition>*	fParent;
194 AVLTree<Definition>::AVLTree()
203 AVLTree<Definition>::AVLTree(const Definition& definition)
212 AVLTree<Definition>::~AVLTree()
219 AVLTree<Definition>::Clear()
226 inline typename AVLTree<Definition>::Value*
227 AVLTree<Definition>::RootNode() const
236 inline typename AVLTree<Definition>::Value*
237 AVLTree<Definition>::Previous(Value* value) const
248 inline typename AVLTree<Definition>::Value*
249 AVLTree<Definition>::Next(Value* value) const
260 inline typename AVLTree<Definition>::Value*
261 AVLTree<Definition>::LeftMost() const
269 inline typename AVLTree<Definition>::Value*
270 AVLTree<Definition>::LeftMost(Value* value) const
281 inline typename AVLTree<Definition>::Value*
282 AVLTree<Definition>::RightMost() const
290 inline typename AVLTree<Definition>::Value*
291 AVLTree<Definition>::RightMost(Value* value) const
302 inline typename AVLTree<Definition>::Iterator
303 AVLTree<Definition>::GetIterator()
310 inline typename AVLTree<Definition>::ConstIterator
311 AVLTree<Definition>::GetIterator() const
318 inline typename AVLTree<Definition>::Iterator
319 AVLTree<Definition>::GetIterator(Value* value)
326 inline typename AVLTree<Definition>::ConstIterator
327 AVLTree<Definition>::GetIterator(Value* value) const
334 typename AVLTree<Definition>::Value*
335 AVLTree<Definition>::Find(const Key& key) const
344 typename AVLTree<Definition>::Value*
345 AVLTree<Definition>::FindClosest(const Key& key, bool less) const
355 AVLTree<Definition>::Insert(Value* value, Iterator* iterator)
370 typename AVLTree<Definition>::Value*
371 AVLTree<Definition>::Remove(const Key& key)
380 AVLTree<Definition>::Remove(Value* value)
388 AVLTree<Definition>::CompareKeyNode(const void* key,
397 AVLTree<Definition>::CompareNodes(const AVLTreeNode* node1,
406 AVLTree<Definition>::_GetAVLTreeNode(Value* value) const
413 inline typename AVLTree<Definition>::Value*
414 AVLTree<Definition>::_GetValue(const AVLTreeNode* node) const
422 AVLTree<Definition>::_Compare(const Key& a, const Value* b)
430 AVLTree<Definition>::_Compare(const Value* a, const Value* b)