1回答
数组搜索NP完成
、、、、
注意，如果数组是排序的，二进制搜索实际上需要O(m)时间(这是多项式)，但是二进制搜索不能应用于未排序的数组。任何想法都将不胜感激。我们有一个oracle，它是一棵高度为h的二叉树，每个节点都有随机值。也就是说，没有属性的树，即节点左侧子树中的所有值都必须小于节点中的值，或者节点右侧子树中的所有值必
浏览 2提问于2015-03-04得票数 0
1回答
在我发现的每一个二进制搜索树的中，似乎只有一个子节点。这些节点实际上只有一个子节点还是没有显示的另一个空子节点。例如，14是否有一个未显示的右空子？这将使树的横越更有意义。
浏览 0提问于2014-03-17得票数 0
回答已采纳
3回答
我尝试在我的BST中显示节点，但它们没有显示，所以我尝试检查它们是否首先通过以下方式添加到BST中 using System;
{at Binary_Search_Tree.Program.Main(String[]参数) 节点未添加到二进制搜索树中。这是二进制搜索树类
浏览 43提问于2020-08-08得票数 0
回答已采纳
2回答
假设我有这样的树实现(简化)：{ std::string name; double attr_2; Node* Children;如果需要按其属性或名称获取特定节点，是否需要循环遍历根中的每个子节点才能找到它？还是有一个更快的搜索算法，或者更快/更好的树实现？比方说，我需要通过它的类和id属性找到一个节点
浏览 1提问于2016-03-07得票数 0
回答已采纳
2回答
我在上找到了一个树的实现。不幸的是，我不知道如何使用它。我需要的是找到直接的子节点，而不是遍历整个树。我可能还需要用一些标准来寻找孩子。假设tTable只有名字，我想查找名字与某些条件匹配的孩子。
浏览 1提问于2010-03-29得票数 2
回答已采纳
3回答
从二叉树类继承的二叉树树类的设计
、、、、
我正在c#中创建一个二进制搜索树类。我从二叉树类派生出这个类，因为二叉树搜索树是一种二叉树。因此，我将在二叉树类中使用大多数常用方法，并在二叉树搜索树中共享它们。现在: BinaryTree类有两个方法"AddToLeft“和"AddToRight”方法，这两个方法必须能够访问该类之外的对象，即在主方法中向二
浏览 1提问于2012-12-25得票数 1
回答已采纳
根据我的理解，当完成二进制搜索时，您从中间值开始，然后在其上完成分而治之的算法，直到找到正确的值。然而，当我查看二进制搜索树时，我的理解是，这是以相同的方式完成的，初始节点是中间值，但是我看到了未排序列表的示例，第一个节点是数组中的第一个值。谢谢
浏览 2提问于2016-11-07得票数 0
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
二进制搜索树3,2,1,5,4,6如何正确，但3,4,5,1,2无效？对于第一个搜索树，在此图像中绘制了二进制搜索树
对于第二个搜索树，在此图像中绘制了二进制搜索树所以我的问题是，为什么对于第一个二进位搜索树3 2 1 5 4 6，树在我们
浏览 7提问于2022-01-07得票数 1
回答已采纳
2回答
标签与未标记的二叉树？
、、、、
这个链接谈到了一些“标记的”二叉树。那么，是否也有所谓的“未标签”二叉树呢？对两者做一个简明的解释会很好。
给出了n个不同元素的集合和n个节点的未标记二叉树。我们可以用多少种方式将树填充到给定的集合中，从而使它成为二进制搜索树？现在，我知道给定n个节点的二叉树的数目是第n个，但现在我感到困惑:这个公式适用于上述两种类型<e
浏览 3提问于2015-04-16得票数 1
5回答
二分搜索树
、、、
node.rightChild, key) return node.value # found key 5 12 4 11 你能解释一
浏览 5提问于2010-09-07得票数 5
回答已采纳
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
二进制搜索树: BST是由有序节点组成的树。使用DFS在
浏览 4提问于2015-07-28得票数 1
回答已采纳
1回答
如何改进C中的递归函数？
、、、
我有一个具有各种递归函数的程序。现在，我需要优化代码以更快地运行程序:我使用分析器进行检查，并且，从最大的函数到大量检查的一部分，我有两个函数，每次运行都需要大量的时间。一个(Unmarked_Nodes)是这样的：char* data;tree right;};
... if (root != NULL) {
浏览 2提问于2022-08-15得票数 0
在全二进制搜索树中，我遇到了问题--如何将不完全的二进制搜索树转换为完整的二进制搜索树，如下面的示例：结构节点{Node\* left,\*right; 我有一棵二叉树-/它不是一个完整的二叉树</
浏览 2提问于2017-04-27得票数 0
回答已采纳
例如，如果您有一个包含26个节点的桶数组的哈希表，那么每个字母对应一个。你用它来记录名字。因此，当一个名字" Jed“被添加到已经有"Jack”和"John“的J链接列表中时，而不是仅仅将Jed添加到链接列表的末尾，您可以构造J桶作为二叉树，并将新添加的内容排序到其中，因此，当您将来搜索Jed时，您可以直接到J桶搜索，然后进行更快的二进制搜索(如果它是未排序项的列表)。
浏览 0提问于2021-07-06得票数 1
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
2回答
线程二进位搜索树优势
、、、、
关于线程式二进位搜索树的解释(如果你知道的话跳过它)：对于树中的每个节点z：如果rightz z= NULL，则我们将树形后
浏览 5提问于2014-01-05得票数 6
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
