Binärer Suchbaum in Array (Java)?

Hi, ich studiere im ersten Semester medizinische Informatik und wir sollen einen binären Suchbaum in einem sortierten Array zurückgeben. Kann mir da jemand helfen (wir programmieren in Java)? Das habe ich bis jetzt:

int[] sort() {
    zahlenElemente = new int[this.size()];
    return sort(this, zahlenElemente);
}

int[] sort(IntSearchTree suchbaum, int[]array) { if (suchbaum != null) { if (suchbaum.getLeft() != null){ sort(suchbaum.getLeft(), zahlenElemente); zahlenElemente[index] = suchbaum.getValue(); index++; } if (suchbaum.getRight() != null){ sort(suchbaum.getRight(), zahlenElemente); } for (int i = 0; i < this.size(); i++){ System.out.print(zahlenElemente[i] + " "); } } return zahlenElemente; }

Aus irgendeinem Grund werden nur Nullen ausgegeben und ich verstehe nicht warum...

1 Antwort

Explowox

15.12.2015, 18:46

int[] sort (IntSearchTree suchbaum, int[]array) {
if (suchbaum.getLeft() != null) {
sort(suchbaum.getLeft(), zahlenElemente);
}
zahlenElemente[index] = suchbaum.getValue();
index++;
if (suchbaum.getRight() != null) {
sort(suchbaum.getRight(), zahlenElemente);
}
return zahlenElemente;
}

Du traversierst den Baum falsch. Du musst nach dem linken (und vor dem rechten) Knoten den aktuellen Wert zum Array hinzufügen.

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Array nach Wert prüfen rekrusiv (java)?

Hi sagen wir mal ich habe einen COde der so aussieht:

  public static int calculateBinomialCoefficient (int n, int k)
   {
      if (k == 1)
         return n;
      else if (n >= k && k == 0)
         return 1;
      else
       return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
 
   }
}

Nun hat mein Prof gemeint, dass die rekursion nicht linear ist und zu vielen gleichen Aufrufen mit gleichen Parameterkombis führt. EIne Möglichkeit damit das besser läuft ist es berechente Binomialkoeffizienten in einem zwei dimensionalen Array zu speichern und vor einem rekursiven Aufruf zu prüfen, ob die Lösung bereits 1x exisitert hat. EInen Array haben wir schon gegeben, mit der perfekten Länge.Dann habe ich mir das überlegt:

 public static int calculateBinomialCoefficient (int n, int k)
  {
   if (k == 1)
     return n;
   else if (n >= k && k == 0)
     return 1;
   else
for (int a=0; a<array.length;a++)
{
for (int b=0; b<array.length;b++)
{
if (array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k)
{
return array[a][b];
}else{
return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
if(array[a][b]==0){
array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k);
}
}
}
}
     
 
  }
}

(Ich hoffe kann man erkennen Tabs sind bisschen verrückt.)

Aber warum funktioniert das nun nicht? Habe doch alles beachtet oder?

...zur Frage

Java. Binärer Suchbaum mit allen Kindknoten größer als ihr Eltern?

Mein Ziel ist es eine Insert Methode zu schreiben, die Sicherstellt, dass größere Werte immer weiter nach unten geschoben werden. Die root des baumes soll also am ende der kleinste Wert sein und alle nodes darunter halt immer größer. Das hier ist mein kläglicher erster Ansatz aber ich glaube das macht wirklich gar keinen Sinn. Kann mir jemand einen geigneteren Ansatz erläutern? Würde mir wirklich sehr weiterhelfen!



public void insert(T value){
    if(root==null){
        this.root = new BTreeNode(value);
        return;
    }

    insert(root,value);
}

public void insert(BTreeNode node, T value){
    if(node.prev.value.doubleValue() <= node.value.doubleValue()) {
        double z = Math.random() * 2;
        if (z > 1) {
            if (node.left == null) {
                node.left = new BTreeNode(value);
                node.prev = node.left;
                return;
            } else {
                node.prev = node.left;
                insert(node.left, value);
            }

        } else if (z < 1) {
            if (node.right == null) {
                node.right = new BTreeNode(value);
                node.prev = node.right;
                return;
            } else {
                node.prev = node.right;
                insert(node.right, value);
            }

        } else {
            return;
        }
    }else{
        BTreeNode temp = node;
        node = node.prev;
        node.prev = temp;
    }
}

...zur Frage

java intellij if(data == null)?

Der Code hier ist soweit verständlich, nur einen Ausdruck (hier farblich markiert)verstehe ich nicht.

Ich habe eine Methode hasDuplicates2 die als Parameter ein int-Array mit int[ ] data übergeben bekommt.

if(data == null ...

Ein int-Array kann doch gar keine null Werte enthalten?

null bedeutet, dass eine Referenzvariable bislang auf kein Objekt verweist.

Der Standardwert eines int-Arrays ist 0

Bsp. int[ ] arg = new int[3];

Jetzt sind in dem arg 0 0 0 abgelegt, wenn ich das array arg ausgeben würde

Was soll jetzt diese Prüfung if(data == null) ????

...zur Frage

Zweidimensionales Array wie rekursiv aufrufen?

Hallo,

ich habe ein zweidimensionales Array, bei der ich die BFS durchführen möchte,. Dabei möchte ich den anfangs übergebenen Graph, der als zweidimensionales Integerarray dargestellt ist( Java) im nächsten rekursiven Schritt so weitergeben als Parameter, dass quasi nur das zweidimensionale Array ohne den jeweils obersten Index bleibt, diesbezüglich möchte ich fragen, wie man das deklariert in Java.

danke im Voraus.

Anbei mein Quelltext:

public List<Integer> bfs(int[][] graph, int start) {
    List<Integer> result = new ArrayList<Integer>();
    if(!result.contains(start))
    {
    result.add(start);
    }
    int j=0;
    for(int i= 0; i<graph[j].length; i++)
    {
        if(!result.contains(graph[j][i]))
        {
            result.add(graph[j][i]);
        }
    ]
    bfs(graph[i][],start); // Hier soll der Graph erneut aufgerufen werden, nur ohne Index 0 , also 1 Zeile weniger 
    return result;
}

...zur Frage

Java / Processing: Anzahl der Ziffern der kürzesten Zahl aus einem Array zurückliefern?

Hallo,

ich würde gern die Anzahl der Ziffern der kürzesten Zahl aus einem Array zurückliefern. Ich bin bisher soweit gekommen:

int findLow(int[] zahlen) {
  int min = 0;

  for (int i = 0; i < zahlen.length; i++) {
    if (zahlen < zahlen[min])
      min = i;
  }

  return min;
}

Aber das stimmt noch nicht so ganz.

...zur Frage

Java for each Schleife zugriff auf index?

Hallo, mit normalen for Schleife kann ich ja einen ArrayListe anlegen und ganz normal index aufrufen. Bsp:

for(int i = 0; i < array.lengt(); i++); System.out.print(array[1]);

geht das auch mit for-each Schleife, also kann ich mit for-each Schleife genau so auf index zugreifen und ausgeben, wenn ja könnte jemand vielleicht ausführlich mit Beispiel erklären.

...zur Frage

Java kann nicht aus .txt-Datei lesen?

Hallo,

ich möchte gern einen Wert aus einer Textdatei lesen. Das klappt allerdings noch nicht. Hier die Methode und der Fehler (die sysouts sind zum Debugging da):

public int getIndex(String path) throws IOException {
  File file = new File(path);
  System.out.println(file.exists()); //Es kommt true raus.
  Scanner sc1 = new Scanner(file, "cp1252");

  if (sc1.hasNext()) {
    index = sc1.nextInt();
  }

  sc1.close();
  System.out.println(index); // es sagt, die Datei ist leer
  return index;
}

In der Textdatei steht eine Zahl: 235.

Exception in thread "main" java.lang.NullPointerException: Cannot invoke "Measurement.getCharge()" because the return value of "Database.getMeasurement(int)" is null

Hier die im Fehler genannten Methoden:

public Measurement getMeasurement(int index) {
  return measurementDB.get(index + 1);
}

public String getCharge() {
  String temp = "";

  for (MeasurementEntry m: entries) {
    temp += m.getcharge() + "\n";
  }

  return temp;

public String getcharge() {
  return charge;

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Wie generiere ich in Java 10 Zufallszahlen, die sich NICHT wiederholen?

Guten Abend :) ,

ich bin gerade dabei, ein Programm in Java zu schreiben, dass mir 10 Zufallszahlen ausgeben soll, ohne Wiederholungen.

Hier erstmal mein Quellcode:

    int a, b;       // Hilfsvariablen
    
    int array [] = new int [10];
    
    for (a=0;a<10;a++) {                            // Zufallszahlen generieren
        array [a] = (int) (Math.random()*10)+1;
        
        if (a==1) {
            if (array [a]==array[a-1]) {
                array[a]=(int) (Math.random()*10)+1;
            }
        }
    }
    
    for (b=0;b<10;b++) {                            // Zufallszahlen ausgeben
        System.out.print(array [b]+" ");
    }
    
}

Dazu habe ich erstmal ein Array deklariert mit dem Index von 10. Nun habe ich eine for-Schleife erstellt, wo ich das Array mit 10 Zufallszahlen belege. Nanach prüfe ich noch in der selben Schleife, ob der nächste Wert des Arrays mit dem Letzten übereinstimmt. Falls dies zutrifft, soll das Programm die wiederholte Zahl im Array überschreiben, aber das scheint bei mir nicht zu klappen, da er mir trotzdem wiederhole Zahlen ausgibt.

Hättet Ihr da eventuell eine Idee? grübel grübel

...zur Frage

Hilfe: Java-Code?

Kann einer mir diesen Code ausführlich erklären?

public int gibBesitzer(int zeile, int spalte) {
        int index = zeile*3+spalte;
        return (spielInt>>>2*index & 0b11) - 1;
    }
public void besetzePosition(int zeile, int spalte, int spieler) {
        int index = zeile*3+spalte;
        spielInt &= ~(0b11 << 2*index); // clear
        spielInt |= (spieler+1) << 2*index;
    }

...zur Frage

Java array rückwärts?

package uebung1;
import java.util.Random;
public class Felder {
public int[] fuellen(int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o + 1);
}
return zahlen;
}
public int[] fuellen(int u, int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o - u) + u;
}
return zahlen;
}
public void ausgeben(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (x == 0) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != zahlen.length - 1) {
System.out.print(", ");
}
if (x == zahlen.length - 1) {
System.out.println("]");
}
}
}
public void ausgebenrueckwaerts(int zahlen[]) {
for (int x = zahlen.length-1; x >= 0; x--) {
if (x == zahlen.length-1) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != 0) {
System.out.print(", ");
}
if (x == 0) {
System.out.println("]");
}
}
}
public void drei_fuenf(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] % 3 == 0 && zahlen[x] % 5 == 0) {
System.out.println("Hello Zahl: " + zahlen[x]);
} else if (zahlen[x] % 3 == 0) {
System.out.println("Fizz Zahl: " + zahlen[x]);
} else if (zahlen[x] % 5 == 0) {
System.out.println("Buzz Zahl: " + zahlen[x]);
}
}
}
public boolean finde(int z, int zahlen[]) {
boolean found = false;
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] == z) {
found = true;
break;
}
}
return found;
}
public int finde_pos(int z, int zahlen[]) {
int pos = -1;
for (int i = 0; z != zahlen[i]; i++) {
pos++;
}
pos++;
return pos;
}
public int finde_anz(int z, int zahlen[]) {
int anz = 0;
for (int i = 0; i < zahlen.length; i++) {
if (zahlen[i] == z) {
anz++;
}
}
return anz;
}
}

...zur Frage

Java arrays nebeneinander?

package com.companyenelogy;

import java.lang.reflect.Array;

public class Main {

    public static void main(String[] args) {

        int [] array = new int [10];

        System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
          array[i]=i+1;

        }
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i]);

        }

Bin ein Anfänger und wollte fragen wie ich es hin kriege die Array am ende nebeneinander kriege und nicht untereinander

...zur Frage

Reihenfolge von Java-Code?

Das hier ist mein Java-Code, um ein Schachbrett auszugeben:

public class Chess {
  public static void main(String[] args) {
    int n = Integer.parseInt(args[0]);
    int m = Integer.parseInt(args[0]);

    for (int k = 1; k <= m; k++) {
      for (int i = 1 ; i <= n; i++) {
        if ((i + k) % 2 != 0)
          System.out.print(" ");
        else
          System.out.print("*");
      }

      System.out.print("\n");
    }

Dieser funktioniert soweit auch, nur muss ich noch einbauen das ein ERROR, also

System.out.println("ERROR");

ausgegeben wird, wenn kein Input gegeben wird.

Ich weiß aber nicht, wo ich das in dem Code einbauen muss.

Das hier müsste ich einbauen:

if (args.length == 0)
  System.out.println("ERROR");

Ich hoffe, mir kann da jemand helfen.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen