请教高手一个问题:

[wujguang]

问题:我想用二元树存储数据，数据的格式是这样的

struct {
bool leaf;//当真时，数据存储在叶节点，否则是内节点。
int a ;//是标号
float b;是值
}
操作要求：
第一：数据都存储在叶节点，内节点的数据是其子节点中数据值的和。
例如 a 为内节点,b,c 为a 子节点同时也是叶节点.

a.b=b.b+c.b ; a.leaf=false
第二 当数据插入，删除时不影响二元树的其他分枝，即改变由根节点到此数据节点的分支。

用什么样的数据结构才好呢，不知SET的容器可用，还是二序B-tree树可用。因SET的实质是R-Btree,所以可能不可以用，但我也不清楚。那位大哥
给点高见。到那里能下载到好的模板用一用.

[freefalcon]

估计只有自己实现了,STL中没有树这种数据模型
set就是一个结合，节点之间的关系你得另外想法实现，SGI中的set只是内部实现用的是红黑树