Dokumentacja szablonu struktury Collection::AvlTree< T, cmp >

#include <avltree.hpp>

Lista wszystkich składowych.

Metody publiczne

 AvlTree ()
void * operator new (size_t s)
void operator delete (void *x)
void rotleft (struct AvlNode *&av)
void rotright (struct AvlNode *&av)
void setHeight (struct AvlNode *&av)
bool checkHt ()
bool checkHt (struct AvlNode *&av)
uint32 height (struct AvlNode *&av)
void bal (struct AvlNode *&av)
bool insert (T v)
bool insert (struct AvlNode *&av, T v)
T removeMin2 (struct AvlNode *&av)
bool remove2 (T v)
bool remove2 (struct AvlNode *&av, T v)
bool remove (T v)
bool remove (struct AvlNode *&av, T v)
bool exists (T v)
bool exists (struct AvlNode *&av, T v)
Collection::Option< T > find (T v)
template<int(*)(T, T) cmp2>
Collection::Option< T > findcmp (T v)
template<int(*)(T, T) cmp2>
Collection::Option< T > findcmp (struct AvlNode *&av, T v)
T removeMin (struct AvlNode *&av)
Option< T > findMin ()
Option< T > findMin (struct AvlNode *&av)
bool isEmpty ()
bool isEmpty (struct AvlNode *&av)
void write ()
void write (struct AvlNode *&av)
 AvlTree ()
void * operator new (size_t s)
void operator delete (void *x)
void rotleft (struct AvlNode *&av)
void rotright (struct AvlNode *&av)
void setHeight (struct AvlNode *&av)
uint32 checkHt ()
uint32 checkHt (struct AvlNode *&av)
uint32 height (struct AvlNode *&av)
void bal (struct AvlNode *&av)
uint32 insert (T v)
uint32 insert (struct AvlNode *&av, T v)
uint32 remove (T v)
uint32 remove (struct AvlNode *&av, T v)
uint32 exists (T v)
uint32 exists (struct AvlNode *&av, T v)
Collection::Option< T > find (T v)
Collection::Option< T > find (struct AvlNode *&av, T v)
T removeMin (struct AvlNode *&av)
Option< T > findMin ()
Option< T > findMin (struct AvlNode *&av)
uint32 isEmpty ()
uint32 isEmpty (struct AvlNode *&av)
void write ()
void write (struct AvlNode *&av)

Atrybuty publiczne

struct AvlNode * nd

Komponenty

struct  AvlNode

Opis szczegółowy

template<typename T, int(*)(T, T) cmp>
struct Collection::AvlTree< T, cmp >

Definicja w linii 403 pliku avltree.hpp.

Dokumentacja konstruktora i destruktora

template<typename T, int(*)(T, T) cmp>
Collection::AvlTree< T, cmp >::AvlTree (  )  [inline]

Definicja w linii 413 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
Collection::AvlTree< T, cmp >::AvlTree (  )  [inline]

Definicja w linii 1424 pliku ip.old.2.cpp.

Dokumentacja funkcji składowych

template<typename T, int(*)(T, T) cmp>
void* Collection::AvlTree< T, cmp >::operator new ( size_t  s  )  [inline]

Definicja w linii 415 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::operator delete ( void *  x  )  [inline]

Do zrobienia:
rekurencyjnie dla nd

Definicja w linii 419 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::rotleft ( struct AvlNode *&  av  )  [inline]

Definicja w linii 425 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::bal().

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::rotright ( struct AvlNode *&  av  )  [inline]

Definicja w linii 441 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::bal().

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::setHeight ( struct AvlNode *&  av  )  [inline]

Definicja w linii 457 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::insert(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove2(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::removeMin(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::removeMin2(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::rotleft() i Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::rotright().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::checkHt (  )  [inline]

Definicja w linii 467 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::checkHt() i VarieteThread().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::checkHt ( struct AvlNode *&  av  )  [inline]

Zwraca:
true gdy blad false gdy ok

Definicja w linii 469 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::height ( struct AvlNode *&  av  )  [inline]

Definicja w linii 488 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::bal().

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::bal ( struct AvlNode *&  av  )  [inline]

Definicja w linii 494 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::insert(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove() i Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove2().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::insert ( T  v  )  [inline]

Definicja w linii 516 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::insert() i VarieteThread().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::insert ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 522 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
T Collection::AvlTree< T, cmp >::removeMin2 ( struct AvlNode *&  av  )  [inline]

Definicja w linii 550 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove2() i Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::removeMin2().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::remove2 ( T  v  )  [inline]

Definicja w linii 565 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove2() i VarieteThread().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::remove2 ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 566 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::remove ( T  v  )  [inline]

Definicja w linii 599 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::remove ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 600 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::exists ( T  v  )  [inline]

Definicja w linii 631 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::exists().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::exists ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 632 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
Collection::Option<T> Collection::AvlTree< T, cmp >::find ( T  v  )  [inline]

Definicja w linii 640 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
template<int(*)(T, T) cmp2>
Collection::Option<T> Collection::AvlTree< T, cmp >::findcmp ( T  v  )  [inline]

Definicja w linii 642 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
template<int(*)(T, T) cmp2>
Collection::Option<T> Collection::AvlTree< T, cmp >::findcmp ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 644 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
T Collection::AvlTree< T, cmp >::removeMin ( struct AvlNode *&  av  )  [inline]

Definicja w linii 652 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove() i Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::removeMin().

template<typename T, int(*)(T, T) cmp>
Option<T> Collection::AvlTree< T, cmp >::findMin (  )  [inline]

Definicja w linii 667 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::findMin() i VarieteThread().

template<typename T, int(*)(T, T) cmp>
Option<T> Collection::AvlTree< T, cmp >::findMin ( struct AvlNode *&  av  )  [inline]

Definicja w linii 668 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::isEmpty (  )  [inline]

Definicja w linii 677 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::isEmpty() i VarieteThread().

template<typename T, int(*)(T, T) cmp>
bool Collection::AvlTree< T, cmp >::isEmpty ( struct AvlNode *&  av  )  [inline]

Definicja w linii 678 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::write (  )  [inline]

Definicja w linii 682 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::checkHt(), VarieteThread() i Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::write().

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::write ( struct AvlNode *&  av  )  [inline]

Definicja w linii 683 pliku avltree.hpp.

template<typename T, int(*)(T, T) cmp>
void* Collection::AvlTree< T, cmp >::operator new ( size_t  s  )  [inline]

Definicja w linii 1426 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::operator delete ( void *  x  )  [inline]

Definicja w linii 1430 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::rotleft ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1436 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::rotright ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1452 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::setHeight ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1468 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::checkHt (  )  [inline]

Definicja w linii 1478 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::checkHt ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1480 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::height ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1499 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::bal ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1505 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::insert ( T  v  )  [inline]

Definicja w linii 1527 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::insert ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 1532 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::remove ( T  v  )  [inline]

Definicja w linii 1559 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::remove ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 1560 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::exists ( T  v  )  [inline]

Definicja w linii 1591 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::exists ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 1592 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
Collection::Option<T> Collection::AvlTree< T, cmp >::find ( T  v  )  [inline]

Definicja w linii 1600 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
Collection::Option<T> Collection::AvlTree< T, cmp >::find ( struct AvlNode *&  av,
T  v 
) [inline]

Definicja w linii 1601 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
T Collection::AvlTree< T, cmp >::removeMin ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1609 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
Option<T> Collection::AvlTree< T, cmp >::findMin (  )  [inline]

Definicja w linii 1624 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
Option<T> Collection::AvlTree< T, cmp >::findMin ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1625 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::isEmpty (  )  [inline]

Definicja w linii 1634 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
uint32 Collection::AvlTree< T, cmp >::isEmpty ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1635 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::write (  )  [inline]

Definicja w linii 1639 pliku ip.old.2.cpp.

template<typename T, int(*)(T, T) cmp>
void Collection::AvlTree< T, cmp >::write ( struct AvlNode *&  av  )  [inline]

Definicja w linii 1640 pliku ip.old.2.cpp.

Dokumentacja atrybutów składowych

template<typename T, int(*)(T, T) cmp>
struct AvlNode * Collection::AvlTree< T, cmp >::nd [read]

Definicja w linii 411 pliku avltree.hpp.

Odwołania w Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::checkHt(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::exists(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::findcmp(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::findMin(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::insert(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::isEmpty(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove(), Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::remove2() i Collection::AvlTree< Collection::Tuple2< KeyT, DataT >, tuple2_comparator< KeyT, DataT, cmp > >::write().

Dokumentacja dla tej struktury została wygenerowana z plików:
Wygenerowano Sat Jul 19 02:21:27 2008 dla panaLiX programem  doxygen 1.5.6