欢迎使用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简洁的语法 代码块高亮 图片链接和...

欢迎使用CSDN-markdown编辑器

c++ 标准一、2011年 c++ 11(那时刚上大学的孩子都学的不是这个标准 谭浩强编著??) 2014 c++ 14 c++ 17(正在进行时) 二、支持c++ 标准的编译器 在线g...

欢迎使用CSDN-markdown编辑器

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

欢迎使用CSDN-markdown编辑器

# 纯CSS写三角形-border法 (1)有边框的三角形我们来写下带边框的三角形。![这里写图片描述](http://img.blog.csdn.net/20160623141613196)如果是一...

欢迎使用CSDN-markdown编辑器

# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链...

欢迎使用CSDN-markdown编辑器

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

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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