免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1484 | 回复: 6
打印 上一主题 下一主题

二叉树 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2005-12-29 10:46 |只看该作者 |倒序浏览
要求是这样的
现在我申请了一块共享内存
然后我有一个结构
struct A
{
int a;
char b[10];
};
我现在想在共享内存中建一个二叉树,把这样的结构当作结点插进去
不知道应该怎么操作啊

谢谢大家了

论坛徽章:
0
2 [报告]
发表于 2005-12-29 10:56 |只看该作者
先建好二叉树,遍历二叉树把数据写到共享内存,不可以吗?
读出来的时候再还原不行吗?

论坛徽章:
0
3 [报告]
发表于 2005-12-29 11:03 |只看该作者
动态的

数据不是原来就有的

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:11
4 [报告]
发表于 2005-12-29 12:14 |只看该作者
struct bnod
{
    int ileft, iright;
    struct A a;
};

struct bnod nspool[NBNOD];

[ 本帖最后由 cobras 于 2005-12-29 13:44 编辑 ]

论坛徽章:
0
5 [报告]
发表于 2005-12-29 14:11 |只看该作者
恩,明白了
那么在做删除结点操作的时候又应该怎么做呢

论坛徽章:
0
6 [报告]
发表于 2005-12-29 15:00 |只看该作者
在结构中增加两个指针:
struct A
{
int a;
char b[10];
(struct A)* pLeftCld;
(struct A)* pRightCld;
};

论坛徽章:
0
7 [报告]
发表于 2005-12-29 17:43 |只看该作者
struct bnod
{
    int ileft, iright;
    struct A a;
};
恩,问题解决了,谢谢啊
就是按照这个做的
把左孩子和右孩子改成骗移量

再用一个数组来标志需删除去的内容的空间
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP