请问一个树形算法的问题?
一个根节点,下面有N个子节点,每个子节点又有N个子节点,请问应该什么树形结构可以实现快速查找和插入?
[解决办法]
用STL的multimap
[解决办法]
若是无序。
就没有快速的查找算法。
若无需定位。
插入的时间复杂度永远是O(1)的。
[解决办法]
数据结构中的B树。
发布时间: 2012-08-22 09:50:34 作者: rapoo
请问一个树形算法的问题?
一个根节点,下面有N个子节点,每个子节点又有N个子节点,请问应该什么树形结构可以实现快速查找和插入?
[解决办法]
用STL的multimap
[解决办法]
若是无序。
就没有快速的查找算法。
若无需定位。
插入的时间复杂度永远是O(1)的。
[解决办法]
数据结构中的B树。