Difference between revisions of "ADT para tabela de símbolos"

From Wiki**3

 
 
(2 intermediate revisions by the same user not shown)
Line 14: Line 14:
 
   Item '''STselect'''(int);
 
   Item '''STselect'''(int);
 
   void '''STsort'''(void (*visit)(Item));
 
   void '''STsort'''(void (*visit)(Item));
 +
 +
== Implementações ==
 +
 +
* [[Implementação do ADT Tabela de Símbolos (BST)|Implementação com BSTs]]

Latest revision as of 10:32, 12 November 2008

  • STinit inicializa a estrutura de dados
  • STcount conta os elementos
  • STinsert insere um novo elemento
  • STsearch procura um elemento
  • STdelete remove um elemento
  • STselect procura um elemento (dada a sua ordem)
  • STsort visita os elementos de forma ordenada
 void STinit();
 int  STcount();
 void STinsert(Item);
 Item STsearch(Key);
 void STdelete(Item);
 Item STselect(int);
 void STsort(void (*visit)(Item));

Implementações