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

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

巴扎黑
巴扎黑Original
2017-09-06 09:48:201827Durchsuche

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn