当前位置:编程学习 > C#/ASP.NET >>

将操作路径构建成树结构

举个例子现在有以下一些操作路径:
1. <a-b-e>
2. <b-d-b-c>
3. <b-c-e-g-f>
4. <a-b-e-f>
5. <a-d-b>
6. <b-d-b-e>
现在需要把它们构建成以下的树结构:
      --2--(b,1)--2--(e,1)--1--(f,1)
(a,1)     
      --1--(d,1)--1--(b,1)
           Tree 1


                          --1--(c,1)
     --2--(d,1)--2--(b,2)
(b,1)                     --1--(a,1)
     
     --1--(c,1)--1--(e,1)--1--(g,1)--1--(f,1)
           Tree 2

(a,*)中的*表示该结点第*次出现在这条路径中。
路径上的数字表示的是一个结点到另一个结点的次数。需要注意的是:有些结点不能合并,比如从“b”开始的2,3,6这三条操作路径不能和从”a”开始的1, 4操作路径合并在一起。

需求是:需要用C#将一些这样的操作路径构建成以上的树,并存储和显示它们。

万分感谢 --------------------编程问答-------------------- 看不懂,没看出任何像树的东西 --------------------编程问答-------------------- 不知道为什么排版出现问题,想显示的树结构乱了,重新试一把:
举个例子现在有以下一些操作路径:
1. <a-b-e>
2. <b-d-b-c>
3. <b-c-e-g-f>
4. <a-b-e-f>
5. <a-d-b>
6. <b-d-b-e>
现在需要把它们构建成以下的树结构:
        --2--(b,1)--2--(e,1)--1--(f,1)
(a,1)     
       --1--(d,1)--1--(b,1)
           Tree 1


                            --1--(c,1)
       --2--(d,1)--2--(b,2)
(b,1)                       --1--(a,1)
     
       --1--(c,1)--1--(e,1)--1--(g,1)--1--(f,1)
           Tree 2

(a,*)中的*表示该结点第*次出现在这条路径中。
路径上的数字表示的是一个结点到另一个结点的次数。需要注意的是:有些结点不能合并,比如从“b”开始的2,3,6这三条操作路径不能和从”a”开始的1, 4操作路径合并在一起。

需求是:需要用C#将一些这样的操作路径构建成以上的树,并存储和显示它们。

万分感谢 --------------------编程问答-------------------- 你的树图完全崩溃了。。。 --------------------编程问答-------------------- 你画个图,传到空间,再贴过来 --------------------编程问答-------------------- 不知道说啥呢 --------------------编程问答--------------------
我把它放在空间相册里了,地址是:http://hi.csdn.net/space-1716459-do-album-picid-850752.html
谢谢大家的提示 --------------------编程问答-------------------- 这不就是字典树嘛 --------------------编程问答-------------------- 不懂呢 帮顶 --------------------编程问答--------------------
引用 7 楼 lihanbing 的回复:
这不就是字典树嘛

看来是高人,能否提供实现代码啊,急用,多谢了。自知自己能力有限,一时半会还不能马上理解字典树。 --------------------编程问答--------------------
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,