Merge von Mengen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:58 Fr 28.11.2014 | | Autor: | evinda |
Hallo!!! 
Wir haben zwei Mengen S1 und S2. S1 wird mit einer sortierten Liste implementiert und S2 wird mit einem pre-order sortierten Baum implementiert. Ich will ein Algorithmus schreiben, der die Operation Merge() der Mengen S1, S2 implementiert.
Ich habe folgendes versucht:
| 1: | SetMerge(LNODE *S1, TNODE *S2)
| | 2: | LNODE *p1=S1
| | 3: | TNODE *p2=S2
| | 4: | LNODE *S, slast, new
| | 5: | while(p1 != NULL p2 != NULL)
| | 6: | new=newcell(NODE)
| | 7: | if(p2->data < p1->data)
| | 8: | new->data=p2->data
| | 9: | if(p2 != NULL)
| | 10: | p2=p2->LC
| | 11: | else
| | 12: | p2=p2->RC
| | 13: | else
| | 14: | new->data=p1->data
| | 15: | p1=p1->next
| | 16: | new->next=NULL
| | 17: | if(S==NULL)
| | 18: | S=new
| | 19: | slast=new
| | 20: | else
| | 21: | slast->next=new
| | 22: | slast=new
| | 23: | while(p1 != NULL)
| | 24: | new=newcell(NODE)
| | 25: | new->data=p1->data
| | 26: | new->next=NULL
| | 27: | if(S==NULL)
| | 28: | S=new
| | 29: | slast=new
| | 30: | else
| | 31: | slast->next=new
| | 32: | slast=new
|
Könntet ihr mir sagen ob es richtig ist?
Ich habe die Frage auch im Forum mathstackexchange gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:20 Di 02.12.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
