kernel/util/AVLTree.h

19 	Value*				GetValue(AVLTreeNode* node) const;
73 									const AVLTreeNode* node);
79 	inline	Value*				_GetValue(const AVLTreeNode* node) const;
147 		if (AVLTreeNode* node = fTreeIterator.Current())
148 			return fParent->_GetValue(node);
159 		if (AVLTreeNode* node = fTreeIterator.Next())
160 			return fParent->_GetValue(node);
166 		if (AVLTreeNode* node = fTreeIterator.Previous())
167 			return fParent->_GetValue(node);
242 	AVLTreeNode* node = fTree.Previous(_GetAVLTreeNode(value));
243 	return node != NULL ? _GetValue(node) : NULL;
254 	AVLTreeNode* node = fTree.Next(_GetAVLTreeNode(value));
255 	return node != NULL ? _GetValue(node) : NULL;
263 	AVLTreeNode* node = fTree.LeftMost();
264 	return node != NULL ? _GetValue(node) : NULL;
275 	AVLTreeNode* node = fTree.LeftMost(_GetAVLTreeNode(value));
276 	return node != NULL ? _GetValue(node) : NULL;
284 	AVLTreeNode* node = fTree.RightMost();
285 	return node != NULL ? _GetValue(node) : NULL;
296 	AVLTreeNode* node = fTree.RightMost(_GetAVLTreeNode(value));
297 	return node != NULL ? _GetValue(node) : NULL;
337 	if (AVLTreeNode* node = fTree.Find(&key))
338 		return _GetValue(node);
347 	if (AVLTreeNode* node = fTree.FindClosest(&key, less))
348 		return _GetValue(node);
357 	AVLTreeNode* node = _GetAVLTreeNode(value);
358 	status_t error = fTree.Insert(node);
363 		*iterator = Iterator(this, fTree.GetIterator(node));
373 	AVLTreeNode* node = fTree.Remove(&key);
374 	return node != NULL ? _GetValue(node) : NULL;
389 	const AVLTreeNode* node)
391 	return _Compare(*(const Key*)key, _GetValue(node));
414 AVLTree<Definition>::_GetValue(const AVLTreeNode* node) const
416 	return fDefinition.GetValue(const_cast<AVLTreeNode*>(node));