求一个算法，有木有啊

[lolliboy]

根据一个路径字符串来建树 有木有
根据一块路径缓冲区来建树 有木有
这里所说的树就是MFC中的CTreeCtrl
例如字符串： A\B\C\D\Yamede和A\B\C\D\Kemoji
想要构建为
A
|_B
|_C
|_D
|_Yamede
|_Kemoji

如果一级一级地构建 那么当出现大量重复部分（例如出现大量A\B\C\D路径下的各种Kemoji）的话 效率岂不是很低

有木有一个犀利点的算法？
或者有没有一个浮云点的思路？

[vcf_reader]

有
别说一个
十个都有

[j8daxue]

只是根据路径建立mfc树的话，根据路径一层一层地往下找到树对应节点。没有则加入节点，否则继续向下。
要不还有什么更好办法

[Eleven]

每个树节点HTREEITEM附加个额外的数据(对应的路径，利用CTreeCtrl::SetItemData()),将这些数据建立一个索引，比如STL中的map容易，以这个字符串路径为key,HTREEITEM为value