LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 1246|回复: 4

C++里树型结构用什么类来表达?有没有现成的?

[复制链接]
发表于 2006-7-4 11:10:13 | 显示全部楼层 |阅读模式
vector和list做不了这个事情吧?
刚学C++,比较菜,不好意思!
发表于 2006-7-5 13:20:47 | 显示全部楼层
好像没有,还是自己用结构体写吧,不算复杂
回复 支持 反对

使用道具 举报

发表于 2006-7-12 22:16:26 | 显示全部楼层
可以使用vector 保存子节点

struct tree
{
     void * data;
     vector<tree*> child;
};
回复 支持 反对

使用道具 举报

发表于 2006-7-13 04:27:57 | 显示全部楼层
- Adobe's forrest class: http://opensource.adobe.com/group__forest__related.html

- An STL-like C++ tree class by Kasper Peeters
http://www.aei.mpg.de/~peekas/tree/
回复 支持 反对

使用道具 举报

发表于 2006-7-13 10:54:18 | 显示全部楼层
stl的set是二叉树
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表