首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

请教一个树形算法的有关问题

2012-08-22 
请问一个树形算法的问题?一个根节点,下面有N个子节点,每个子节点又有N个子节点,请问应该什么树形结构可以

请问一个树形算法的问题?
一个根节点,下面有N个子节点,每个子节点又有N个子节点,请问应该什么树形结构可以实现快速查找和插入?

[解决办法]
用STL的multimap
[解决办法]
若是无序。
就没有快速的查找算法。
若无需定位。
插入的时间复杂度永远是O(1)的。
[解决办法]
数据结构中的B树。

热点排行