| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 490 人关注过本帖
标题:有一个类树的算法,求个解
只看楼主 加入收藏
quanshui
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2004-11-17
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
有一个类树的算法,求个解

有数0~62 如下组成,0 为父根 1 2分别是左右孩子,这个把63个分为三组,



   0        3         6           9          12          15        18   
1    2    4    5    7    8    10    11    13    14    16    17    19    20

   21          24          27          30          33          36          39   
22    23    25    26    28    29    31    32    34    35    37    38    40    41

   42          45          48          51          54          57          60   
43    44    46    47    49    50    52    53    55    56    58    59    61    62




之后 分别,为这一这些数字排序,
先从父节点 开始,从上到下,从左到右排,即 0=>1   21=>2  42=>3   3=>4 24=>5 45=>5 ....
排完父节点,从左孩子先排,同样从上到下,从左到右,即1=>22  22=>23 43=>24 4=>25 25=>26 46=>27...
排完左孩子,排右孩子开继续排号,同样从上到下,从左到右
求大教一起想想这个算法,要怎么做出来,
搜索更多相关主题的帖子: 左右 
2012-08-08 22:45
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:7 
和堆排序像吗?

没看出来你这个树长什么样子呀。还是说一开始你这有好几个树,要合并?
你举个小一点的树,把节点之间的关系说清楚。比如:
(a (b (d e))
   (c (f g)))
合理的缩进一下就可以表达的很清楚。
2012-08-11 11:47
hao02171990
Rank: 2
等 级:论坛游民
帖 子:17
专家分:17
注 册:2012-6-20
收藏
得分:7 
有点混乱啊!能不能清楚点啊!
2012-08-11 16:00
hao02171990
Rank: 2
等 级:论坛游民
帖 子:17
专家分:17
注 册:2012-6-20
收藏
得分:0 
你就按二楼的说法可以明确的表示一个二叉树!
2012-08-12 14:59
快速回复:有一个类树的算法,求个解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020521 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved