hatrees.h File Reference

#include <string>
#include <map>
#include <utility>
#include <fstream>
#include <sstream>
#include <set>
#include <vector>
#include <iostream>
#include <cstdlib>

Go to the source code of this file.

Classes
struct	node< T >
class	hatrees< T >
Functions
template<class T>
node< T > *	getRoot (node< T > *x)
template<class T>
void	mergeRoot (node< T > *&r1, node< T > *&r2)
template<class T>
void	join (node< T > &x, node< T > &y)
template<class T>
void	join (node< T > *x, node< T > *y)

---

Function Documentation

template<class T>

node<T>* getRoot

(

node< T > *

x

)

[inline]

References node< T >::parent.

Referenced by join(), hatrees< T >::showStore(), and hatrees< T >::transform().

template<class T>

void join	(	node< T > *	x,
		node< T > *	y
	)			[inline]

References getRoot(), and mergeRoot().

template<class T>

void join	(	node< T > &	x,
		node< T > &	y
	)			[inline]

References getRoot(), and mergeRoot().

Referenced by main(), hatrees< T >::readFromFile(), and hatrees< T >::readFromMap().

template<class T>

void mergeRoot	(	node< T > *&	r1,
		node< T > *&	r2
	)			[inline]

References node< T >::parent, and node< T >::rank.

Referenced by join().