Font
Wiki:Tipp zum Debugging: use Data::Dumper; local $Data::Dumper::Useqq = 1; print Dumper \@var;
[thread]1101[/thread]

binärer Baum: :-(

Reader: 1


<< >> 5 entries, 1 page
Cooly
 2004-01-23 16:28
#10880 #10880
User since
2003-08-04
81 articles
BenutzerIn
[Homepage] [default_avatar]
ich versuche verzweifelt einen binären Baum aufzubauen:

Struktur der Knoten:
Code: (dl )
1
2
3
4
5
6
7
8
struct knoten
{
string zeichenkette;
int knotennummer;
struct knoten *vor;
struct knoten *nach;
struct knoten *nach2;
};



nun zum Aufbauen des Baums in einer Funktion -- leider funktioniert da irgendwas nicht so bekomme wenn ich mir first zurückgeben lasse nicht den ersten knoten und wenn ich mir sicher zuückgeben lasse nicht den letzten - kA warum ich finde keinen inhaltlichen fehler :(
Code: (dl )
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
knoten * einlesen()
{
string temp;
knoten *sicher;
knoten *tempit;
knoten *first;
int rein = 0;
int i=-1;

do
{
i++;


if(i==0)
{
cin >> temp;

first = new knoten;
first->knotennummer = i+1;
first->zeichenkette = temp;
first->vor = NULL;
first->nach = NULL;
first->nach2 = NULL;

}

sicher = first;



if(i>0)
{
cin >> temp;

tempit = new knoten;
tempit->knotennummer = i+1;
tempit->zeichenkette = temp;
tempit->vor = NULL;


while(rein == 0)
{

if (temp <= (sicher->zeichenkette))
{

if (sicher->nach == NULL)
{
sicher->nach = tempit;
tempit->vor = sicher;
tempit->nach = NULL;
tempit->nach2 = NULL;

rein = 1;
break;
}
else
{
sicher = sicher->nach;
}
}
if (temp > (sicher->zeichenkette))
{

if (sicher->nach2 == NULL)
{
sicher->nach2 = tempit;
tempit->vor = sicher;
tempit->nach = NULL;
tempit->nach2 = NULL;
rein = 1;
break;
}
else {
sicher = sicher->nach2;
}
}
rein = 0;
}
}
}
while((temp != "ENDE") && (i != MAXANZAHL-1));


return first;

}



danke Cooly

p.s.: ich weis mit klassen würde alles viel einfacher sein aber es muss doch auch so lösbar sein\n\n

<!--EDIT|Cooly|1074868264-->
esskar
 2004-01-23 19:23
#10881 #10881
User since
2003-08-04
7321 articles
ModeratorIn

user image
Code: (dl )
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
struct Node
{
  Node() : name(""), prev(0), next(0), last(0), id(0) {}
  string name;
  int id;
  struct Node* prev;
  struct Node* next;
  struct Node* last;
}

Node* Node_pushback(Node* node, const string & name)
{
  Node* ptr = 0;

  ptr = new Node();
  ptr->name = name;
 
  if(node == 0)
  {
     node = ptr;
     node->last = ptr;
  }
  else
  {
     ptr->id = node->last->id + 1;
     node->last->next = ptr;
     ptr->prev = node->last;
     node->last = ptr;
  }  

  return node;
}

void Node_delete(Node* node)
{
  Node* run = 0;
  while(run = node)
  {
     node = node->next;
     delete run;
  }
}

Node* Node_readin()
{
  Node* node = 0;
  string temp = "";
 
  while(1)
  {
      cin >> temp;
      if(temp == "ENDE") break;

      node = Node_pushback(node, temp);
      if(node->last->id == MAXANZAHL-1) break;
  }
 
  return node;
}


ungetestet!!!
Cooly
 2004-02-08 15:32
#10882 #10882
User since
2003-08-04
81 articles
BenutzerIn
[Homepage] [default_avatar]
alles klar - danke :D
esskar
 2004-02-08 17:31
#10883 #10883
User since
2003-08-04
7321 articles
ModeratorIn

user image
[quote=Cooly,08.02.2004, 14:32]alles klar - danke :D[/quote]
die erkenntnis kam spät! :)
Cooly
 2004-02-08 18:32
#10884 #10884
User since
2003-08-04
81 articles
BenutzerIn
[Homepage] [default_avatar]
entschuldige war etwas beschäftigt - und das nicht mit informatik :D
<< >> 5 entries, 1 page



View all threads created 2004-01-23 16:28.