Lassen sich Bäume in Java gut implementieren?

also single linked list und double linked list, queues mit ringpuffer, stacks hab ich alles hingekriegt, kriege ich dann auch bäume hin oder ist das eher ein schwieriges thema`?

4 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Programmieren & Softwareentwicklung

31.05.2023, 22:31

Zumindest ein einfacher Binärbaum sollte kein größeres Problem darstellen. Ohne Pflege bei sortiertem Einfügen degeneriert der eh zur Linked list.

Es gibt natürlich auch Baumtypen, da steckt deutlich mehr Arbeit etc. drin - aber auch diese lassen sich natürlich in Java implementieren.

teehouse

31.05.2023, 22:26

Kannst du machen, klar. Aber um solche Datenstrukturen wirklich zu verstehen, wäre es nicht schlecht, das Ganze mal in C zu implementieren. Java kommt halt für den Programmierer ohne Zeiger aus. Das ist bei C nicht der Fall.

W00dp3ckr

31.05.2023, 22:31

Ob Zeiger oder Referenz macht da jetzt nicht den großen Unterschied.

KarlRanseierIII

31.05.2023, 22:35

@W00dp3ckr

Zumal je nach Baum auf beides verzichtet wird.

W00dp3ckr

31.05.2023, 22:31

Klar geht das. Und ebenso klar ist es schwieriger als Listen.

Guuddefrage

31.05.2023, 22:20

Nein kriegst du auch hin, Gruß

Ähnliche Fragen

Java List Implementierung?

Wenn man in Java ne eigene Liste implementieren will, also mit Hilfe von Klassen, dann gibt es ja bei der Liste immer den Knoten Head/Front

der ist erstmal auf null aber wenn ein Element drin ist wird dieser Knoten auf diesen Wert gesetzt und nicht nur Front.next sondern der ganze knoten irgendwie, hat man dann nicht Redundanz wenn Front den value hat und das jeweilige Element

...zur Frage

Warum steht da StackOverflow?

Icg programmiere Java. Ich kriege aus irgendeinem Grund StackOverflow. Weiß jemand warum? Hier ist meine Methode:

protected double bellHund(Graete) {

return bellHund(Graete+1);

}

...zur Frage

ist stack und queue schwer in java umzusetzen?

habe selber eine linked list implementiert, mit Nodes und so

wie schwer ist jetzt stack und queue

...zur Frage

Aggregation und Komposition code Beispiel in Java?

Hallo,

ich benötige ein einfaches Beispiel, wie in Java eine Implementierung mit einer Komposition und einer Aggregation aussieht. Alternativ dazu könnte es sinnvoll sein, im Code selbst zu erklären, was anders gemacht wird.

Das Beispiel sollte möglichst einfach gehalten sein, also keine Array-List oder ähnliches enthalten, sondern mit Klassen / Objekten arbeiten, die nur mit Integer-Attributen arbeiten. Für die Komposition habe ich mir die Klassen Fußballmannschaft und Spiel ausgedacht und für die Aggregation die Klassen Fußballmannschaft und Spieler.

Ich weiß, dass bei der Komposition die Klassen voneinander abhängig sind und bei der Aggregation das Gegenteil der Fall ist. Ich bin mir nur nicht bewusst, wie ich das implementieren soll...

Schon jetzt vielen Dank.

...zur Frage

Bubblesort mehrdimensionales Double Array?

Hallo alle zusammen :) Ich bin gerade ein bisschen am rumprobieren. Meine Aufgabe ist es ein mehrdimensionales Double Array zu implementieren welches mit Bubblesort /Insertionsort oder Selectionsort sortiert wird, sodass ich danach noch eine doppelte Median-Berechnung implementieren kann. Ich weiß wie Bubblesort bei Integern funktioniert, nur mir werden Compilerfehler angezeigt, weil ein Double nicht zum Int gecastet werden kann. Nur ich arbeite doch schon von Anfang an mit Double-Werten. Muss ich die Double Werte erst zu Integern casten um Bubblesort anzuwenden? Ich stehe vollkommen auf dem Schlauch und weiß nicht weiter. Ich habe mir so viele Java-Videos angeguckt und kenne die Theorie, nur das anwenden im Programmcode fällt mir sehr schwer. Ich studiere Informatik und muss jede Woche Hausaufgaben lösen. Nur die Hausaufgaben entsprechen nicht den Vorlesungsinhalten und wir sollen uns das Programmieren komplett selbst aneignen. Wir haben bis jetzt nie gesehen wie ein Programm implementiert wird, nur die Theorie dahinter gelernt.

Ich hoffe mir kann jemand helfen. Ich möchte es auch alleine schaffen, schließlich hilft mir in der Klausur auch keiner, aber ich weiß nicht was ich noch machen soll. Ohne Vorwissen ist es wirklich schwer ein Programm zu implementieren, auch wenn man die Theorie dahinter kennt. Ich bin auch erst seit 3 Wochen am studieren und ich weiß, dass das eigentlich zu den Basics gehört :(

Bis jetzt habe ich lediglich das. (Klammern habe ich nicht alle mit eingefügt, aber an fehlenden Klammern liegt es auch nicht)

public static void main(String[] args) {
		double[][] array = { { 1.0, 2.1, 3.0 }, { 2.0, 3.1, 1.0 } };

public static double medianInception(double[][] a) {
		boolean swapped;
		do {
			swapped = false;
			for (double i = 1; i < a.length; i++)
				if (i[c - 1] > i[c]) {
					double swap = i[c];
					i[c] = i[c - 1];
					i[c - 1] = swap;
					swapped = true;
				}
		} while (swapped);

...zur Frage

Cosinus mit Tyler Funktion in Java implementieren?

Hallo,ich soll den Cosinus meiner double Eingabe x mit Hilfe der Tyler Funktion in Java berechnen lassen. Anbei die Funktion. Leider weiß ich nicht wie ich diese in den Code implementieren kann. Kann mir jemand helfen?

EINSCHRÄNKUNG: Ich darf im gesamten Programm ausschließlich Math.PI aus Math nutzen, keine anderen Math.'s.

Hier mein aktueller Code:

public class Cosinus {
  public static void main(String[] args) {

    double x = Double.parseDouble(args[0]); 

    if(x < 0 || x > (Math.PI * 2)) {    //Beschränkung der Möglichen Eingaben
      System.out.println("ERROR");
    } else {
      System.out.println("Hello");    //Test-Ausgabe Nachricht


      //Berechnung des cos(x)


      // (ergebnis)/100
      // int y = (int) x;             //Beschränkung auf 2 Nachkommastellen
      // System.out.println(y*100);
    }
  }
}

...zur Frage

Wie in Java mit PQ-Formel und statischen Methoden rechnen?

Guten Abend miteinander, unzwar habe ich eine Aufgabe die zu lösen ist, wobei ich leider nicht weiter komme. Die PQ-Formel habe ich hingekriegt, was jedoch mit dem "Satz von Vieta" gemeint und wie dieser anzuwenden ist, ist mir unschlüssig.

Aufgabe: Das Problem für die Lösungsberechnung der Gleichung (x^2 −3 · 10^200 x+2 = 0) ist lösbar. (Die Lösungen lauten x1 ≈ 3 · 10200 und x2 ≈ 7 · 10−201, sind also in Java darstellbar.) Wie muss man vorgehen, damit sie in Java berechnet werden? Hilfreich dazu ist der „Satz von Vieta“, insbesondere die Beziehung x1x2 = q der zwei Lösungen zu q.

Das ist was ich bisher dafür hab:

public class Bonusaufgabe { public static String rechnePQFormel(double x, double p, double q){ double x1, x2, diskriminante; diskriminante = (p/2)(p/2)-q; if (diskriminante >= 0) { x1 = (-p/2) + Math.sqrt((p/2)(p/2)-q); x2 = (-p/2) - Math.sqrt((p/2)(p/2)-q); if (x1==x2) { return "Die Lösungsmenge der PQ-Formel ist L={"+x2+"}";
} else { return "Die Lösungsmenge der PQ-Formel ist L={"+x1+"; "+x2+"}"; } } else { return "Keine Lösung da die Diskriminante "+diskriminante+" ist!"; } // end of if-else } public static String rechneSatzVonVieta(double x, double p, double q){ x1 = -1(p+q); x2 = p*q; }
public static void main(String[] args){

} }

PS. weiß leider nicht wie ich mein Programm hier schön einfügen kann, deshalb nochmal als Bild angehangen.

...zur Frage

Java Umsetzung von Funktions-Pointern?

Ich habe 2 Methoden, welche fast das gleiche tun. Kurze abgespeckte Darstellung für die 1. Methode:

private List<Auto> getAutoFromResponse(Response response){
  List<Auto> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(createAuto(i)); // makrierte Zeile
  }
  return list;
}

Die 2. Methode ruft in der markierten Zeile createHaus() auf. Sonst ist alles gleich! Ich könnte ja dafür eine generische Methode machen:

private <T> List<T> getFromResponse(Response response){ //,T t als Param?
  List<T> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(create(i)); //TODO Wie setze ich das um??
  }
  return list;
}

Wie kann ich darin nun die jeweilige Methode aufrufen? Ich bräuchte eig. einen Funktionszeiger - gibts in Java aber nicht. Habe versucht, dass Auto und Haus ein Interface implementieren und sie damit eine gleichnamige Methode create(int i) haben. Aber wie schaffe ich den Aufruf list.add(...) in der gen. Methode?

...zur Frage

Java iterative Approxiamation von pi?

Für die iterative Approximation von π kann eine spezielle Form der Madhava-Leibniz Reihe verwendet werden:

Implementieren Sie Funktionen, die π mit Hilfe der Reihe approximieren und nach n Schritten abbrechen:
a) double piIterative(int n), die pn iterativ mithilfe einer while-Schleife berechnet.
b) double piRecursive(int n), die pn rekursiv berechnet.

Kann mir jemand helfen?

...zur Frage

Wie kann ich eine List in Java in der GUI ausgeben?

Ich habe eine Klasse "Bestellung" in der die Produkte die ich auswähle in die Liste kommen. Nun möchte ich diese Liste in der GUI ausgeben lassen. Darüber hinaus möchte ich den Gesamtpreis aller gewählten Produkte anzeigen lassen. Ich hab schon ziemlich viel probiert und es funktioniert nichts. Wäre super wenn mir jemand helfen könnte. Anbei die Klasse "Bestellung":

import java.util.ArrayList; import java.util.List;

public class Bestellung {

private static Bestellung instance;
List<Produkt> produkte;
public Bestellung(){
    produkte = new ArrayList<>();
}

public static Bestellung getInstance(){
    if(instance == null){
        instance = new Bestellung();
    }
    return instance;
}

public List<Produkt> getProdukte() {
    return produkte;
}

public void artikelHinzufuegen(Produkt p){
    produkte.add(p);
}

public double berechneGesamtpreis(){
    double gesamtpreis = 0.0D;
    for(Produkt produkt : produkte){
        gesamtpreis += produkt.getPreis();
    }
    return gesamtpreis;
}

}

...zur Frage

Hat jemand eine Lösung für diese Übung (Java)?

Das ist die Aufgabe:

Implementieren Sie eine Klasse rectangle (=Rechteck), deren Konstruktor die Höhe und die Breite verlangt. Eine Methode getArea der Klasse Rechteck gibt dessen Fläche zurück. Implementieren Sie zudem eine Klasse square (=Quadrat), die sich von Rechteck ableitet. square hat keine eigenen Attribute oder Methoden. Im Konstruktor von Quadrat wird die Höhe und die Breite des Rechtecks gesetzt. Beim Aufruf der Methode getArea für eine Instanz von square soll dessen Fläche zurückgegeben werden.

Das ist meine bisherige Lösung, aber mir kommt die irgendwie falsch vor:

public class rectangle{

public rectangle (int hoehe, int breite){

}

public double getArea(){

return hoehe x breite;

}

public class square extends rectangle{

public square(){

hoehe = 20;

breite = 30;

}

...zur Frage

Java Double in integer mit nachkommastelle?

mit int value = (int) doubleWert kriege ich den integer allerdings möchte ich z.b 24.23 als 24 23 als output

...zur Frage

In einer Methode fülle ich eine selbst erzeugte linkedlist und möchte die zurück geben, aber wie (Java)?

Hi, ich habe eine selbst erzeugte linked list, in einer Methode fülle ich die Liste. Dann möchte ich die Liste noch zurück geben, aber wie mache ich das? Als Datentyp muss ich meiner Methode den Klassennamen der Liste geben, in der ich meine linkedlist habe. Aber was gebe ich bei return an, um eine ganze Liste zurückzugeben? Mache ich dann return listenname?

...zur Frage

C: Was kann eine verkettete Liste, was ein Array nicht kann?

Hab gerade eine Frage über verkettete Listen gesehen, und jetzt denke ich mir: Was genau kann denn so eine verkettete Liste mehr als ein Array/Pointer?

Mit realloc kann ich die größe des arrays ja auch während das Programm läuft verändern.. mehr vorteile einer linked list finde ich nicht. also: Warum sollte man eine Linked List hernehmen?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen