Referência da API

Classe n_tree

Árvore n-ária de busca.

Parâmetros

• N Número de nós filhos por nó

• T Tipo de valor armazenado na árvore

Resumo

Membros	Descrições
n_tree()	Construtor.
n_tree(const n_tree & model)	Construtor de cópia.
n_tree&operator=(const n_tree & model)	Operador de cópia.
~n_tree()	Destrutor.
bool is_leaf()	Determina se a árvore é uma folha.
bool empty()	Determina se a árvore está vazia.
T min()	Obtém o menor valor da árvore.
T max()	Obtém o maior valor da árvore.
T pop()	Remove o maior valor da árvore e retorna.
T popleft()	Remove o menor valor da árvore e retorna.
void insert(const T & data)	Insere uma informação na árvore.
void remove(const T & data)	Exclui uma informação da árvore.
bool includes(const T & data)	Determina se uma informação existe na árvore.

Membros

n_tree()

Construtor.

n_tree(const n_tree & model)

Construtor de cópia.

Parâmetros

• model Objeto modelo

n_tree&operator=(const n_tree & model)

Operador de cópia.

Parâmetros

• model Objeto modelo

Retorna

n_tree& Cópia do objeto modelo

~n_tree()

Destrutor.

bool is_leaf()

Determina se a árvore é uma folha.

Retorna

true se a árvore for uma folha

Retorna

false caso contrário

bool empty()

Determina se a árvore está vazia.

Retorna

true se a árvore não tiver nenhum elemento ou nó filho

Retorna

false caso contrário

T min()

Obtém o menor valor da árvore.

Retorna

T Menor valor contido na árvore

T max()

Obtém o maior valor da árvore.

Retorna

T Maior valor contido na árvore

T pop()

Remove o maior valor da árvore e retorna.

Retorna

T Maior valor contido na árvore

T popleft()

Remove o menor valor da árvore e retorna.

Retorna

T Menor valor contido na árvore

void insert(const T & data)

Insere uma informação na árvore.

Parâmetros

• data Dados a serem inseridos na árvore

void remove(const T & data)

Exclui uma informação da árvore.

Parâmetros

• data Dados a serem removidos

bool includes(const T & data)

Determina se uma informação existe na árvore

Parâmetros

• data Dados a serem procurados

Gerado por Moxygen