将操作路径构建成树结构
举个例子现在有以下一些操作路径: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
谢谢大家的提示 --------------------编程问答-------------------- 这不就是字典树嘛 --------------------编程问答-------------------- 不懂呢 帮顶 --------------------编程问答--------------------
看来是高人,能否提供实现代码啊,急用,多谢了。自知自己能力有限,一时半会还不能马上理解字典树。 --------------------编程问答--------------------
补充:.NET技术 , C#