欢迎使用CSDN-markdown编辑器

原创 2015年11月18日 13:19:05

**

关系表中的父子关系表转化成树形列表

**
最近一直在烦恼如何清晰的呈现父子关系表,终于利用哈希表实现,算法和数据结构的使用可能并不是太好。基本的思想是:
1,将父子关系表中的数据取出存入list;
2,定义node,tree结构,定义必要的行为;
3,将list[i]封装为node,然后存入Hashtable tree.nodes,key为nodeid,value为node得到nodes地图;但是现在光有地图还不行,有了地图还要有每个地图点的下属地图索引,这样才能一次找出所有的后代!
4,遍历nodes,由node.parent_id找到父node位置,然后将node.key存入父node的childrennodekeys。这样的到包含子nodes的nodes地图。
5,得到了地图之后就可以根据任意的node找到其所对应的后代。使用递归查询selectnodechildrentree(node f),遍历childrennodes,如果chlidrennode的子node不为零 递归调用selectnodechildrentree(node f)这样就达到了本人想要查询任意chidrentree的目的!

版权声明:本文为博主原创文章,未经博主允许不得转载。

欢迎使用CSDN-markdown编辑器-

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
  • qq_29455571
  • qq_29455571
  • 2017年12月24日 22:55
  • 72

[]欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
  • naihejiang
  • naihejiang
  • 2016年10月17日 10:53
  • 99

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
  • testcs_dn
  • testcs_dn
  • 2015年01月30日 21:28
  • 18344

欢迎使用 CSDN-markdown 编辑器

欢迎使用Markdown编辑器写博客本
  • thither_shore
  • thither_shore
  • 2016年08月10日 10:29
  • 337

欢迎使用CSDN-markdown编辑器--

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图...
  • qq_34796981
  • qq_34796981
  • 2018年01月31日 17:01
  • 59

欢迎使用CSDN-markdown编辑器】

sadf测试MarkDown编辑器 sadf测试MarkDown编辑器 测试MarkDown编辑器测试MarkDown编辑器 测试MarkDown编辑器测试MarkDown编辑器测试M...
  • xlwang1
  • xlwang1
  • 2015年11月28日 21:39
  • 87

欢迎使用CSDN-markdown编辑器.

欢迎使用Markdown编辑器写博客(莫名其妙发出去的的第一篇blog) 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Mar...
  • DYT_B
  • DYT_B
  • 2017年08月02日 10:51
  • 142

!欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图...
  • g138988
  • g138988
  • 2018年02月07日 21:26
  • 23

#欢迎使用CSDN-markdown编辑器#

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
  • l_nan
  • l_nan
  • 2017年12月24日 10:50
  • 56

欢迎使用CSDN-markdown编辑器。

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图...
  • dyw_666666
  • dyw_666666
  • 2018年01月26日 23:29
  • 32
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:欢迎使用CSDN-markdown编辑器
举报原因:
原因补充:

(最多只允许输入30个字)