avltree.h File Reference


Detailed Description

Balanced binary tree class

#include "platform.h"
#include "exception.h"
#include "queue.h"
#include "util.h"
#include "avltree.inl"

Go to the source code of this file.

Namespaces

namespace  neo
namespace  neo::core

Classes

class  neo::core::AVLTreeNode< T >
 Node in AVL tree container. More...
class  neo::core::AVLTreeIterator< T >
 AVL tree iterator. More...
class  neo::core::AVLTree< T, Cmp >
 Balanced binary tree container. More...

Functions

template<typename T, typename Key, typename Cmp>
AVLTree< T, Cmp >::iterator neo::core::searchBestFit (AVLTree< T, Cmp > &tree, const Key &key)
 Search tree with generic key for best fit.
template<typename T, typename Cmp>
void neo::core::swap (AVLTree< T, Cmp > &lval, AVLTree< T, Cmp > &rval)
 Swap trees.


Generated on Sat Feb 17 20:50:50 2007 for NeoEngine 2 - Evolution by  doxygen 1.5.1