2回答
我对片段树的实现有疑问。为什么段树是使用数组而不是二叉树实现的？
如果我使用数组实现它，我能得到什么好处?如果我以二叉树的形式实现，那么问题是什么？为了使用数组实现，我们需要使用左子函数作为节点，右子函数作为2*i+2.If，我们以二叉<e
浏览 13提问于2017-03-05得票数 2
回答已采纳
2回答
我正在解决分段树和四叉树相关的问题；同时我注意到，在段树中，我们将一维数组拆分为2 (2^1)段，并递归地这样做，直到基本情况出现。同样，在四叉树中，我们在每个步骤中将2D网格细分为4 (2^2)段。但是，为什么我们不将数组细分为4 (4^1)部件或更多的部分，而不是分段树中的2个部分？为什么我们不将网格划分为16 (4^2)部件而</e
浏览 2提问于2014-08-04得票数 2
回答已采纳
我定义了一个球树对象列表，如下所示，其中input1是一个形状为(100,320)的NumPy数组。bt = []我以input1的一个元素作为示例查询，其中假设sample_index在范围内。= input1[sample_index,:]
distance, index = bt# Adding another BallTree
浏览 1提问于2012-09-06得票数 0
回答已采纳
2回答
c++数据结构堆
、、、
我一直在尝试在我的程序中实现一个堆。在我看来，堆和二叉树是一样的。是否所有的堆都是这种情况，比如最小堆和最大堆，因为所有正在做的事情都是遍历树，将最大/最小的节点放在最上面？此外，我已经了解到，只有当我们有一个完整的二叉树时，使用一维数组才是有益的。如果我们没有一个完整的二叉树，那么使用与另一个类成为朋友类的类会更有好处。为什么会这样呢？例如：
template<class T> class BT</em
浏览 0提问于2012-11-17得票数 0
我读到，对于使用段树实现范围最小查询，预处理时间为O(n)，查找每个查询的解的时间为O(log(n))。它也需要额外的空间。相反，如果我们简单地为一个数组找到某个子数组的最小值，我们可以在O(n)中找到它。是关于常量因子吗？
当段树特别有用时，有没有特殊的情况？
浏览 2提问于2020-08-17得票数 0
1回答
使用数组实现二叉树
、、、、
在HW中，我被要求使用指针实现一个二叉树，然后使用bt的数组实现。问题是，虽然我知道如何做到这两个，但它们必须共享相同的主文件。我的意思是，数组实现将使用与我用于指针实现的完全相同的代码。这意味着当我引用insertTree(树，树->左)时，必须对数组起作用，.i也完全丢失了。
浏览 4提问于2019-04-22得票数 0
我在网上看到过minimax和alpha-beta剪枝算法的实现。这些实现使用数组而不是树结构来生成可能的游戏移动。
对于这些算法，是否有必要使用带有节点的结构创建一棵树？为什么要使用数组来存储博弈树？
浏览 26提问于2018-04-09得票数 1
回答已采纳
2回答
我正在尝试实现一个优化方法，它应该使二叉树完整。我的方法是将树排序为一个int*，然后将数组的中点添加到一个新的数组中，然后在每一半上递归。但是，代码实际输出的内容是在沿左侧树降至最大深度之后生成重复：我不知道为什么会发生这种事。(bintree *tree) {
int treesize =
浏览 0提问于2013-09-10得票数 0
回答已采纳
1回答
我有两个方法(布尔值和指针返回值)用于在C中的二叉树中搜索值： if (bt == NULL) {findInTree(bt->right, str);} if(bt == NULL) {
浏览 3提问于2020-11-24得票数 0
回答已采纳
4回答
如何计算树的高度
、、
如何计算树的高度。我指的是普通树，而不是像BT或BST那样的树的任何具体实现。有人能帮我重定向到一些页面或文章来计算树的高度吗？
浏览 3提问于2017-02-16得票数 1
回答已采纳
1回答
我正在用铁锈写一棵二叉树，而借用检查器真的让我感到困惑。这是。二叉树的定义如下： root: Option<NonEmptyNode>,借阅检查程序拒绝的代码是borrow true _ => false,}
浏览 0提问于2018-05-10得票数 1
回答已采纳
3回答
如何在prolog中检查完整的二叉树？我有两个基本的案子2)如果只是根，则返回是P/S:我对堆叠溢出还不熟悉。如果我问了什么愚蠢的或不恰当的方式，请告诉我。我想学习如何使用堆栈溢出，并确保它以适当的方式。
浏览 6提问于2017-03-17得票数 0
回答已采纳
3回答
二叉树的唯一数目节点
、、、
如何在生成二叉树之后为每个节点设置索引？(a) (1) (o)(t)(t)(x) (4)(5)(6)(7) public class BT<E>{ BT<E> left, right; {this.
浏览 3提问于2015-08-14得票数 0
回答已采纳
1回答
最近，我学习了通过结构实现树，例如 Node *parent; Node(void):parent(nullptr){}我认为这是一种非常直接的实现树的方法，而且在结构中包含更多的过程内容也更容易。然而，我注意到在许多人的代码中，他们更喜欢使用数组而不是指针。我可以理解二叉树，因为它也很容易通过数组来完
浏览 3提问于2016-06-24得票数 0
回答已采纳
1回答
因此，这个定义似乎是将t1视为一个未知变量，而不是我之前的实际定义。有什么办法强迫你这么做吗？
t1 = Node 5 Nil Nil
elemBT : Eq a => a -> BT<
浏览 2提问于2016-01-18得票数 2
回答已采纳
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
2回答
当构建段树时，为什么它需要是一个完整的二叉树？我以一些输入数组为例，当它们完成二叉树时，我在范围结果中得到了相同的最小值。那么为什么要把它变成一个完整的二叉树，而完整的二叉树也会给出同样的结果。输入数组- 1，3，5，7，9，11
浏览 3提问于2017-08-26得票数 0
回答已采纳
2回答
分段树空间需求
、、、、
我已经发现，正如本文中所解释的，段树可以通过使用数组来实现，其中位于数组索引n处的节点的子元素位于2n和2n+1。
它还指出，为了在我的段树中存储n个元素，我需要2n+1节点。然而，最近当我解决了一些与段树有关的问题时，有时我的代码会出现运行时错误，当我将存储段树的数组大小更改为4x(要存储在段树中的数组的大小
浏览 5提问于2016-09-17得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
