dsa Namespace Reference

Classes
class	array
class	avltree
class	bstree
class	graph
class	linklist
class	maxheap
class	minheap
class	queue
class	splaytree
class	stack

Functions
template<typename T >
void	swapit (T &x, T &y)
template<typename T >
T	maxof (T x, T y)
template<typename T >
T	minof (T x, T y)
template<typename type >
long long int	binarysearch (array< type > arr, long long int start, long long int end, type param)
template<typename type >
void	bubblesort (array< type > arr, long long int size)
template<typename type >
void	_reheapup (array< type > objs, long long int index)
template<typename type >
void	_reheapdown (array< type > objs, long long index, long long int last)
template<typename type >
void	heapsort (array< type > arr)
template<typename type >
void	insertionsort (array< type > arr, long long int size)
template<typename type >
void	kmppreprocess (array< long long int > pre, array< type > pat)
template<typename type >
array< long long int >	kmpsearch (array< type > arr, array< type > pat)
template<typename type >
void	merge (array< type > arr, long long int size, long long int start, long long int middle, long long int end)
template<typename type >
void	mergesort (array< type > arr, long long int size, long long int start, long long int end)
template<typename type >
long long int	partition (array< type > arr, long long int start, long long int end)
template<typename type >
void	quicksort (array< type > arr, long long int start, long long int end)
template<typename type >
void	selectionsort (array< type > arr, long long int size)
template<typename type >
void	shellsort (array< type > arr, long long int size)

Function Documentation

template<typename type >

void dsa::_reheapdown	(	array< type >	objs,
		long long	index,
		long long int	last
	)

Definition at line 29 of file heapsort.h.

template<typename type >

void dsa::_reheapup	(	array< type >	objs,
		long long int	index
	)

Definition at line 13 of file heapsort.h.

template<typename type >

long long int dsa::binarysearch	(	array< type >	arr,
		long long int	start,
		long long int	end,
		type	param
	)

Definition at line 12 of file binarysearch.h.

template<typename type >

void dsa::bubblesort	(	array< type >	arr,
		long long int	size
	)

Definition at line 13 of file bubblesort.h.

template<typename type >

void dsa::heapsort

(

array< type >

arr

)

Definition at line 54 of file heapsort.h.

template<typename type >

void dsa::insertionsort	(	array< type >	arr,
		long long int	size
	)

Definition at line 12 of file insertionsort.h.

template<typename type >

void dsa::kmppreprocess	(	array< long long int >	pre,
		array< type >	pat
	)

Definition at line 13 of file kmpsearch.h.

template<typename type >

array<long long int> dsa::kmpsearch	(	array< type >	arr,
		array< type >	pat
	)

Definition at line 34 of file kmpsearch.h.

template<typename T >

T dsa::maxof ( T  x, T  y  )

inline

Definition at line 25 of file alginc.h.

template<typename type >

void dsa::merge	(	array< type >	arr,
		long long int	size,
		long long int	start,
		long long int	middle,
		long long int	end
	)

Definition at line 12 of file mergesort.h.

template<typename type >

void dsa::mergesort	(	array< type >	arr,
		long long int	size,
		long long int	start,
		long long int	end
	)

Definition at line 46 of file mergesort.h.

template<typename T >

T dsa::minof ( T  x, T  y  )

inline

Definition at line 33 of file alginc.h.

template<typename type >

long long int dsa::partition	(	array< type >	arr,
		long long int	start,
		long long int	end
	)

Definition at line 13 of file quicksort.h.

template<typename type >

void dsa::quicksort	(	array< type >	arr,
		long long int	start,
		long long int	end
	)

Definition at line 31 of file quicksort.h.

template<typename type >

void dsa::selectionsort	(	array< type >	arr,
		long long int	size
	)

Definition at line 13 of file selectionsort.h.

template<typename type >

void dsa::shellsort	(	array< type >	arr,
		long long int	size
	)

Definition at line 12 of file shellsort.h.

template<typename T >

void dsa::swapit ( T &  x, T &  y  )

inline

Definition at line 17 of file alginc.h.