Sei sulla pagina 1di 2

Item

Key KEYget(Item);
int KEYeq(Key,Key);
int KEYless(Key,Key);
int KEYgreater(Key,Key);
int KEYcompare(Key,Key);
Item ITEMsetvoid();
int ITEMcheckvoid(Item);
Item ITEMscan();
Item ITEMfscan(FILE*);
Item ITEMchange();

Liste
link NEWnode(Item,link);
link LISTinshead(link,Item);
link LISTinstail(link,Item);
Item LISTsearch(link,Key);
link LISTdelhead(link);
Item LISTextrheadP(link*);
link LISTdelkey(link,Key);
link LISTdelkeyR(link,Key);
Item LISTextrkeyP(link*,Key);
link LISTsortins(link,Item);
Item LISTsortsearch(link,Key);
link LISTsortdel(link,Key);
void LISTshow(link);

BST
BST BSTinit();
Item BSTsearch(BST bst, Key k);
Item BSTmin(BST bst);
Item BSTmax(BST bst);
void BSTinsert_leafR(BST bst, Item x);
void BSTinsert_leafI(BST bst, Item x);
void BSTinsert_root(BST bst, Item x);

PQ
PQ PQinit(int);
int PQempty(PQ);
void PQinsert(PQ,Item);
Item PQextractMax(PQ);
Item PQshowMax(PQ);
void PQdisplay(PQ);
int PQsize(PQ);
void PQchange(PQ,Item);
void PQchange(PQ pq, int pos, Item item);
ST
ST STinit(int);
void STdisplay(ST);
int STsize(int);
int STinsert(ST,Item);
int STcount(ST);
int STempty(ST);
Item STgetitem(ST,int);
int STgetindex(ST,Item);
void STchange(ST,Item);
void STinsert(ST,Item);
Item STsearch(ST,Key);
void STdelete(ST,Key);
void STfree(ST);

GRAPH
Graph GRAPHinit(int);
void GRAPHread(Graph);
void GRAPHwrite(Graph);
void GRAPHinsert(Graph);
void GRAPHremove(Graph);
void GRAPHshow(Graph);
void GRAPHedges(Graph,Edge*);
int GRAPHpath(Graph);
void GRAPHbfs(Graph);
void GRAPHdfs(Graph);
int GRAPHscc(Graph G);
int GRAPHpathH(Graph);
int GRAPHcc(Graph G);
void GRAPHmstK(Graph G);
void GRAPHmstP(Graph G);

HEAP
Heap HEAPinit(int);
void HEAPfill(Heap,Item);
void HEAPsort(Heap);
void HEAPdisplay(Heap);
void HEAPify(Heap,int);
void HEAPbuild(Heap);

Potrebbero piacerti anche