我需要在二进制搜索树中找到第k个最小元素,而不使用任何静态/全局变量.如何有效地实现它？我在脑海中的解决方案是在O(n)中进行操作,这是最糟糕的情况,因为我计划对整个树进行顺序遍历.但在内心深处,我觉得我没有在这里使用BST属性.我的假设解决方案是正确的还是有更好的解决方案？
我需要一个标准GCC STL地图容器的订单统计树.
我查了一下,有一些叫做PBDS的东西.基于策略的数据结构.这种用法对我来说也不清楚.
任何人都可以告诉我如何使用STL地图容器的订单统计树？即使它只在GNU G ++上足够吗？
在我的日常工作中,我总是被团队的高级成员告知,列表不是缓存友好所以我应该vector.我知道这list不是连续的,因此内存分配分散在整个内存中.
但是,我经常需要a list(或a map)的功能.所以我想知道我是否可以编写自己的分配器,这是一个vector底层.每当我push_back,我自己的分配器将从每个分配的分配一个新项目vector.
当我旅行list/时map,保留缓存局部性.
这对你们任何人都有意义吗？