C++BF使用指针队列进行搜索
C++ BF Search using pointer queue
好的,所以我试图使用提供给我的模板文件,BTNode是该模板的一部分。无论如何,我试图使用btnode类型的队列来存储指向二进制搜索树节点的指针,然后我将queue.front()中指针指向的数据传递到进程f中。然后我将指针存储到该节点的子节点,并将父节点从队列中弹出。然后重复。至少这就是我想做的。
我只是不知道如何修复我收到的警告和错误,这些都在某种程度上与队列有关。我不是在把指针推入队列吗?我该怎么解决这个问题?
template <class Process, class BTNode>
void breadthfirst(Process f, BTNode* node_ptr)
{
std::queue<BTNode> map;
if(node_ptr != NULL)
map.push(node_ptr);
while(!map.empty()){
int a = map.front()*;
f(a);
if( map.front() -> right() != NULL)
map.push(map.front() -> right());
if(map.front() -> left() != NULL)
map.push(map.front() -> left());
map.pop();
}
}
别介意,我只是在btnode上缺少队列类型的星号
相关文章:
- boost::进程间消息队列引发错误
- 如果我只是不访问queue_front节点的子节点,而是将它们推到队列中呢?还是BFS吗
- 有根的二进制搜索树.保留与其父级的链接
- Android NDK传感器向事件队列报告奇怪的间隔
- C++优先级队列,按对象的唯一指针的特定方法升序排列
- 在C++中搜索嵌套多映射值
- 按对象的特定方法按升序排列的C++优先级队列
- 使用2个键的cpp-stl::优先级队列排序不正确
- cpp二进制搜索问题,计算给定数组中输入元素的出现次数
- 二进制搜索树叶数问题
- 为什么二进制搜索在我的测试中不起作用
- 正在尝试重载二进制搜索树分配运算符
- c++binary_search函数排序数组(流行名称搜索)出现问题
- 我是否需要在下一次转移时将所有权*转移回转移队列
- 向量上的线性搜索
- 是否有一种有效的方法来搜索队列中的关键字并覆盖其值
- C++BF使用指针队列进行搜索
- 如何使用队列从C++中的每个节点中搜索元素
- 搜索并找到最短的队列,并在某些条件后搜索
- 在向量中搜索队列大小