ADT para tabela de símbolos: Difference between revisions

From Wiki**3

No edit summary
 
No edit summary
 
(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 08: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