Allgemeine Bäume mit Listen < Java < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 09:27 Di 14.04.2009 | | Autor: | lisa11 |
| Aufgabe | Aufgabenstelleung siehe Anhang
[Dateianhang nicht öffentlich] |
Mein Ansatz
a)
algebra abtree
sorts: arbtree,list,elem,bool
pos: empty-----------------------> arbtree
maketree: arbtree*elem*tree--------->arbtree
key: arbtree----------------------->elem
son:elem------------------------->list
isempty: tree--------------------> bool
deegree:list*arbtree------------->elem
sets :
arbtree{} vereinigt {{l,x,r}|x element von elem, l,r element von arbtree}
list = {} vereinigt {{t,l}|t element arbtree und l elemnt list}
functions
empty= ()
maketree(l,x,r) = (l,x,r)
t =(l,x,r) mit
key(t) = x
isempty(t) = true falls t= ()
false sonst
son(t,l) = l
degree(t,l,x,r) = x
b)
class arbtree
arbtree links;
arbtree rechts:
int key;
abrtree (int key);
{ this.links = null;
this.rechts = null;
this.inhalt = key;
}
public bolean empty(){
return key == null
}
public boolean key1(int key){
return false;
}
public boolean istEmpty(){
reurn key.isEmpty();
}
public boolean son(key root, int item){
if(root == null)
return false;
else if(root.item == item)
return true;
else son
return(item<root.item, root.left = root.right, item)
}
public degree(int rsons, int lsons){
if(lsons == null)
return(rsons == null);
else
return(rsons == null)
}
c)
Operation count
ops:
count: arbtree*list-------------------->elem
functions
count(l,r,x,t) = x
public static void count(arbtree root, int elem){
arbtree b;
schlange s = new Arrayschlange(100);
if (!root.empty())
s.enq(root);
while(s.empty){
b = ((arbtree)s.front));
s.deq();
if(b.left()= elem)
s.enq(b.left);
if(b.right()= elem)
s.enq(b.right);
}
}
Wo haben sich Fehler eingeschlichen?
Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:48 Mi 15.04.2009 | | Autor: | lisa11 |
würde sich dies jemand bitte ansehen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 07:51 Do 16.04.2009 | | Autor: | lisa11 |
wäre es möglich das sich jemand dies ansehen kann?
welche Fehler habe ich gemacht was ist falsch an meinen kleinen Programmen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 07:14 Fr 17.04.2009 | | Autor: | lisa11 |
würde bitte jemand das programm auf fehler überprüfen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 07:16 Fr 17.04.2009 | | Autor: | lisa11 |
kann jemand das programm überprüfen?
danke
|
|
|
| |
|
| Status: |
(Frage) beantwortet  | | Datum: | 07:33 Sa 18.04.2009 | | Autor: | lisa11 |
würde sich dies bitte jemand ansehen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:37 Sa 18.04.2009 | | Autor: | hasso |
hallo Lisa,
ich würde an deiner Stelle solch eine frage, in einen JAVA FORUM stellen, da bekommst du sicherlich deine hilfe viel flotter.
gruß
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 08:20 So 19.04.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
![[verschoben]](/images/smileys/verschoben.gif "[verschoben]"){kind=small}
-- vielleicht hilft es ![[kleeblatt]](/images/smileys/kleeblatt.gif "[kleeblatt]"){kind=small}
