Angenommen, ich muss einen binären Suchbaum mit Daten füllen, die vom Server erhalten wurden. Sprich weiter, dass die Daten vom Server kommt ein JSON-Array von Knoten istVon JSon-Array zu benutzerdefinierter Datenstruktur
"parts":[{"id":1,"name":"apple"},{"id":12,"name":"orange"},{"id":21,"name":"pen"},{"id":214,"name":"kite"}]//where each {} represents a node
Wie verwende ich Gson das Array von Knoten in meine BST zu lesen?
Wenn Sie ein BST hat zwei Klassen
public class BST{
private Note root;
}
public class Node{
String el;
Node left, right;
}
erinnern Wenn BST zu hart ist, Bild etwas einfacher
public class MyDataStructure{
private List<Part> partsList;
…
}
public class Part{
String el;
List<String> stuff;
}
Wie füllen ich MyDataStructure mit partsList
Gson auf Android verwendet? Als eine Nebenbemerkung würde ich lieber helfen, die MyDataStruction-Version des Problems zu lösen.
Post ein Beispiel ho W wie kann der JSON aussehen ... so können wir Ihnen helfen, die pojos zu erstellen .... –
Ich habe aktualisiert. Aber zögern Sie nicht, sich so einfach ein JSON vorzustellen, wie Sie es wünschen. Das eigentliche Problem liegt jenseits des JSon selbst. Ich habe dir schon gesagt, dass es ein Array ist. –
Wie wird die BST dem Array zugeordnet? Tiefe zuerst? Oder sollen Sie die Beziehungen zwischen den Knoten über die IDs herausfinden? –