这是一个创建于 3011 天前的主题,其中的信息可能已经有所发展或是发生改变。
现需要存储一棵三叉树到 SqlServer 中,要求:
- 插入按照完全三叉树的形式插入(按顺序,一层一层从左往右插入);
- 已知任意节点的 id ,都能遍历出以该节点作为根节点,层数为 3 的整棵树的数据;
- 不太考虑性能问题,数据量大概 30w 个树节点。
愧疚已将高数和数据结构、算法还给老师,琢磨了两天,都没有什么思路,所以来大 V 站发个贴,请教下各位哥哥姐姐,最好能说说每个节点的数据结构定义,以及描述下如何维护节点之间关系的算法,非常感谢!
3 条回复 • 2016-10-20 20:41:57 +08:00
|
|
1
pming1 2016-10-20 18:07:17 +08:00
帮自己顶一下
|
|
|
2
wsy2220 2016-10-20 18:38:51 +08:00 via Android
想想怎么用 c/c++实现这个数据结构,然后把指针换成 id 就行了
|
|
|
3
siriussilen 2016-10-20 20:41:57 +08:00
第一问,用层序遍历的算法改,用到队列。 第二问,用到遍历递归算法,记得用一个变量储存一下遍历层数值。 至于用链表还是数组,看你实际需要~
|