tutk Namespace Reference

---

Detailed Description

Namespace which contains all the template utilities.

tutk is for Template Utilities Tool-Kit.

Classes
class	tutk::OrderedList< T >
	A class which implements a doubly linked list which can be ordered. More...
class	tutk::TemplateNode< T >
	A class which is used as the node in an object of type OrderedList. More...
class	tutk::NODE< T >
	Class Node to hold a each node of a List object. More...
class	tutk::List< T >
	Class List. More...
Enumerations
enum	Order { ASCENDING, DESCENDING }
	Enumeration which can help distinguish the kind of ordering required in sorting. More...
Functions
template<class T> void	bubbleSort (TNT::Array1D< T > array, Order order)
	A template function which sorts a TNT::Array1D object in ascending or descending order using the bubble sort algorithm.
template<class T> void	mergeSort (TNT::Array1D< T > array, Order order, int first, int last)
	A template function which sorts a TNT::Array1D object in ascending or descending order using the merge-sort algorithm.

---

Enumeration Type Documentation

enum tutk::Order

Enumeration which can help distinguish the kind of ordering required in sorting. ASCENDING sorts in ascending order, DESCENDING sorts indescending order.

---

Function Documentation

template<class T> void bubbleSort (  TNT::Array1D< T >  array, Order  order )

A template function which sorts a TNT::Array1D object in ascending or descending order using the bubble sort algorithm. Use this function to sort arrays of small sizes only.

template<class T> void mergeSort (  TNT::Array1D< T >  array, Order  order, int  first, int  last )

A template function which sorts a TNT::Array1D object in ascending or descending order using the merge-sort algorithm. Use this function to sort arrays of small sizes only.

---