1回答
我正在尝试实现一个迭代函数，它在给定的搜索树中搜索一个整数，并报告该整数是否存在于搜索树中。到目前为止，如果值存在，它可以返回True，但在搜索搜索树中不存在的值时，会遇到"list index out of range“错误。
浏览 22提问于2020-04-19得票数 0
3回答
因此，底层实现是二进制搜索树。实现集合和映射的一个重要问题是提供对迭代器类的支持。当然，迭代器在内部维护一个指向迭代器中“当前”节点的指针。难点是有效地推进到下一个节点。我的问题是
如果"set“和"map”实现了二进制搜索树，那么我们如何使用迭代器类前进到下一个节点，即返回什么++或者--也就是说，它是左子树还是右子树？一般来说，大多数STL如何实现BST
浏览 2提问于2011-09-12得票数 3
回答已采纳
我读过关于Splay树的文章，我发现，有两种构造splay树的方法。他们是
因此，我需要知道这两种方法和它们的工作方法有什么不同？
浏览 0提问于2015-01-06得票数 3
1回答
我现在所做的不是寻找k=1最近的邻居，而是寻找k=50 (或更多)最近的邻居，然后从最接近的地方迭代，直到找到符合条件的邻居为止。所以我想到了两个解决方案：
浏览 3提问于2020-12-07得票数 0
1回答
我正在构建一个搜索树，它有两个选项：
self.root.add(i)
AttributeError: 'NoneType' object
浏览 2提问于2017-01-17得票数 0
所以当我做这样的事 "2. list item two",itemTwo "4. list item four",itemFour
浏览 2提问于2017-12-01得票数 0
回答已采纳
1回答
我正在C++中实现蒙特卡罗树搜索算法。我在一个for循环中一次创建一个巨大的树，在每次迭代中创建一个不同的树。我的问题是，每棵树都很大，如果我创建了12000棵树，我的程序就会崩溃，因为PC中所有可用的内存都被分配了。问题是，例如，我在迭代5中创建的树在下一个迭代中是无用的，所以我想释放它所分配的内存。我将每个节点创建为std::make_shared<Node<T, A, E>，
浏览 15提问于2022-08-04得票数 -1
回答已采纳
2回答
我想知道有没有人能帮我看看我在二叉树的搜索功能上做错了什么。由于数据的大小，必须使用迭代版本。当我打印出用于调试的值时，我一直卡在无限的while循环中。谢谢!
浏览 7提问于2018-02-02得票数 0
回答已采纳
1回答
作业任务：addWord-如果单词不存在，则将该单词添加到树中。如果该单词已经是计数器增量出现次数最多的getMaxFrek () -return字。iterator () -返回树的迭代器。用于按字母顺序打印树。
使用平衡树实现</em
浏览 0提问于2016-04-28得票数 0
1回答
我一直在使用迭代函数而不是递归函数来实现二进制搜索树，并注意到我不需要为insert()之类的函数创建堆栈，而是必须为与遍历和打印树中的节点相关的函数创建一个堆栈。我想知道在什么时候使用堆栈将递归函数转换为迭代函数是否有一般的经验规则。
浏览 3提问于2020-08-13得票数 0
回答已采纳
2回答
线程二进位搜索树优势
、、、、
关于线程式二进位搜索树的解释(如果你知道的话跳过它)：对于树中的每个节点z：如果rightz z= NULL这样的树称为线程二进制搜索树，新的链接被称为线程。
和我的问题是：线程二进制搜索
浏览 5提问于2014-01-05得票数 6
1回答
我希望实现具有以下属性的树。
我知道，树应该显示二进制搜索树和堆的属性，这就是我们所称的优先级树。但是，我无法设计满足上述所有特性的产品，也无法在互联网上找到干净的东西。
浏览 0提问于2018-04-04得票数 0
我想使用二叉树。我知道python支持字典。但它是一个hashmap实现。我想知道python是否有可以导入的标准二进制搜索树实现。如果没有标准的实现，有人可以建议任何经过充分测试的第三方实现。此外，它还必须在python 2.7.x上运行
浏览 2提问于2012-11-13得票数 3
回答已采纳
我有一个大文件(400K行的英语句子)，需要能够搜索和比较每个句子的“输入”字符串，这也是一个英语句子。我并不担心这个应用程序会占用多少内存；我正在寻找最快的方法来做到这一点。
浏览 18提问于2019-07-23得票数 2
3回答
我正在尝试实现我的二进制搜索树的迭代器。为了实现这一点，我试图通过树进行有序遍历，并生成每个单独的数据成员。这将允许我遍历树的每一项。cur_node.data #if I were to print this data member, it would be fine当使用迭代测试此函数时
浏览 1提问于2019-03-01得票数 3
回答已采纳
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
我正在尝试为我的二进制搜索树实现一个迭代器类。(更准确地说，它是KD-Tree，但我认为这不会改变太多事情)。我希望迭代器遵循树的顺序遍历。我有一个“按顺序”包含叶节点的arrayList，我希望迭代器按这个顺序迭代这些叶节点。如何使用此arrayList实现next()方法？使用arrayList实现next()并不是必需的，但这似乎是最简单的方法。如果有一种方法可以用arrayList实现这一点
浏览 0提问于2019-11-15得票数 0
1回答
我正在使用一棵节点树，该树被组织为一种属性1的二进制搜索树，它维护属性2的最大堆顺序，并且我想迭代属性2的最大值。我目前的解决方案包括复制一棵树，然后迭代地找到一片叶子，弹出当前的根，将叶子放在树根上，然后将该节点堆到一个合适的位置，然而这个解决方案似乎过于复杂和效率低下，所以我想知道是否有一种更简单/更快的方法来实现相同的目标
浏览 6提问于2022-11-30得票数 0
回答已采纳
1回答
我有一个大小为n的二次矩阵，例如A，有非负实项a_ij.此外，我还有一棵排列树。对于n=3，如下所示：
在最左边的第一棵部分树上，从“空”置换(x，x，x)开始执行以下操作：
如果a_如果这是真，则在P中保存(1,3,2)并继续使用下一个部分树。如果a_31 > a_13或a_32 > a_23不保存P中的置换，并继续对下一个部分树执
浏览 0提问于2018-11-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
