P
pattern362723
Gast
Hallo,
ich möchte gerne einen binären Baum mittels des Composite-Patterns implementieren. Weiß aber nicht genau wie ich das anstellen soll. Wenn ich es ohne das Pattern implementiert habe, bin ich so vorgegangen:
Bei dem Entwurfsmuster muss ich jetzt noch zwischen Blätter und inneren Knoten unterscheiden. Aber wie soll ich das machen?
Hab schon was ausprobiert komme aber nicht wirklich weiter:
Wie und Wo kann ich jetzt die Methoden implementieren?
Danke für eure Hilfe.
ich möchte gerne einen binären Baum mittels des Composite-Patterns implementieren. Weiß aber nicht genau wie ich das anstellen soll. Wenn ich es ohne das Pattern implementiert habe, bin ich so vorgegangen:
Java:
class node{
node left
node rigth
int value;
}
class tree{
node root;
...//diverse Methoden wie delete, insert, etc
}
Hab schon was ausprobiert komme aber nicht wirklich weiter:
Java:
abstract class Tree{
}
class Node extends Tree{
Tree left;
Tree right;
int value;
}
class Leave extends Tree{
int value;
}
Danke für eure Hilfe.