<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"><span style="white-space:pre"> </span>向web端的api发送http请求,得到的结果是xml格式的节点信息,id标识节点号,pid标识该节点的父节点(0表示根),name是名字。</span>
节点信息本来是web端通过dfs得到的。
原本的思路是:根据xml节点,解析它,构建邻接矩阵或者邻接表,用dfs(先序,遍历到就添加到treeview里去)生成treeview,c语言做算法实现比较好搞,c#水平有限,毕竟google没了,自己baidu做项目 = =
换了个思路,因为api得到的xml节点顺序正好是dfs得到的,因此我只要根据这个顺序建立节点绝对没问题,因为每个节点插入进去,绝对能够找到父节点!
有思路了,直接开撸。
附上xml:
<content>
<item>
<id>1</id>
<pid>0</pid>
<name>5YiG57G7MQ==</name>
</item>
<item>
<id>2</id>
<pid>1</pid>
<name>5YiG57G7MS0x</name>
</item>
<item>
<id>3</id>
<pid>2</pid>
<name>5YiG57G7MS0xLTE=</name>
</item>
<item>
<id>4</id>
<pid>2</pid>
<name>5YiG57G7MS0xLTI=</name>
</item>
<item>
<id>5</id>
<pid>1</pid>
<name>5YiG57G7MS0y</name>
</item>
<item>
<id>6</id>
<pid>0</pid>
<name>5YiG57G7Mg==</name>
</item>
<item>
<id>9</id>
<pid>6</pid>
<name>5YiG57G7Mi0x</name>
</item>
</content>
name是用base64编码过的结果,取出来解码就可以。
使用了一个类来定义xml的节点,便于还原节点。
附上treeNode的定义:
public class TreesNode
{
public TreesNode parent;
private int id; //当前节点id
public int Id
{
get { return id; }
set { id = value; }
}
private int pid; //父节点 0表示根
public int Pid
{
get { return p