Codeanalyse mithilfe eines rekursiven Algorithmus kombiniert mit Datenbankanalyse in die Java-Baumstruktur

In diesem Artikel werden hauptsächlich relevante Informationen zum Parsen von Code mithilfe eines rekursiven Algorithmus in Kombination mit der Datenbankanalyse in die Java-Baumstruktur vorgestellt.

Vorbereiten der Tabellenstruktur entsprechende Tabellendaten

a. Tabellenstruktur:

create table TB_TREE
(
CID NUMBER not null,
CNAME VARCHAR2(50),
PID NUMBER //父节点
)

b . TreeNode-Objekt, entsprechend tb_tree

insert into tb_tree (CID, CNAME, PID) values (1, '中国', 0);
insert into tb_tree (CID, CNAME, PID) values (2, '北京市', 1);
insert into tb_tree (CID, CNAME, PID) values (3, '广东省', 1);
insert into tb_tree (CID, CNAME, PID) values (4, '上海市', 1);
insert into tb_tree (CID, CNAME, PID) values (5, '广州市', 3);
insert into tb_tree (CID, CNAME, PID) values (6, '深圳市', 3);
insert into tb_tree (CID, CNAME, PID) values (7, '海珠区', 5);
insert into tb_tree (CID, CNAME, PID) values (8, '天河区', 5);
insert into tb_tree (CID, CNAME, PID) values (9, '福田区', 6);
insert into tb_tree (CID, CNAME, PID) values (10, '南山区', 6);
insert into tb_tree (CID, CNAME, PID) values (11, '密云县', 2);
insert into tb_tree (CID, CNAME, PID) values (12, '浦东', 4);

3. Testdaten

public class TreeNode implements Serializable {
private Integer cid;
private String cname;
private Integer pid;
private List nodes = new ArrayList();
public TreeNode() {
}
//getter、setter省略
}

Ausgabe des JSON Das Format lautet wie folgt:

Das obige ist der detaillierte Inhalt vonCodeanalyse mithilfe eines rekursiven Algorithmus kombiniert mit Datenbankanalyse in die Java-Baumstruktur. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!