2回答
该算法的一部分涉及在树上按顺序进行搜索。是否存在对非二叉树的顺序遍历的模拟。特别是，我认为可以从左向右遍历节点(并且只处理父节点一次？)更新提前谢谢。
浏览 2提问于2010-08-07得票数 13
回答已采纳
目前，组密钥协议是基于树的密钥协议，如异步棘轮树.特别是后者是在左平衡树的基础上构造的。
因此，我一直在想，从任何其他二叉树结构到这个应用程序，左平衡树有什么好处？
浏览 0提问于2018-11-08得票数 4
回答已采纳
在C++中，我们如何实现一个返回有序数组的方法？n->left, a, index); inorder(n->right, a, index);
} 这会自动打印树，但我需要此函数来对数组进行排序(在main函数中给出)。
浏览 6提问于2021-08-12得票数 0
在搜索无序列表中的特定元素时访问的节点的平均数量是多少？在一个有序的名单里？一个有序的数组？请注意，列表可以作为链接结构或在数组中实现。我认为答案是：有序
浏览 1提问于2020-02-24得票数 0
回答已采纳
我正在尝试对用C++实现的二叉树运行一些测试。TreeNode* right; }; 4 2 6
...for向量输入= {4，NULL，2，6}，或者{4，-9999，2，6}，如果C++不能在一个向量中接受不同的类型但是我所
浏览 1提问于2016-01-27得票数 0
5回答
我需要创建一棵树，由可能具有任意数量(在合理范围内，假设在0到10之间)的传出转换的节点组成，如下所示： / | \
浏览 2提问于2010-07-03得票数 3
回答已采纳
1回答
我碰巧遇到了二叉树数据结构的扁平化数组表示，其中树上的所有值都存储在与索引树相对应的数组中。 我想知道如何在没有叶节点的数组索引中存储空值。我假设引用是用Java编写的。在C++中，如何获取不等于0的空值。我们应该使用指针数组来代替吗？它允许指针指向节点值(如果它们存在)或假定nullptr (当节点值为空时)。我不打算使用C++</em
浏览 25提问于2020-12-27得票数 1
1回答
作为我正在研究的AVL模板的一部分(C++模板)，我试图合并2棵O( n1+n2 )复杂度的AVL树，而n1+n2是这两棵树的全部元素。
我想到了下一个算法。在第一棵树上构建数组/列表-O(N1)-O(N1)顺序遍历，并构建数组/列表-O(N2)对这两个数组进行合并排序，并构建大小为n1+n2 -O( n1+n2 )的最终排序数组/列表，在该几乎完全的二叉树上构建一个空的几乎完整的二叉树，同时在<
浏览 4提问于2011-04-17得票数 2
回答已采纳
我正在读关于AVL树的文章，在那里我重定向到，在那里我读到了
小高度树如何为可变有序列表提供有效的实现？假设列表的节点或数组的索引是列表或<em
浏览 4提问于2018-04-10得票数 0
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
平衡树(假设高度平衡)：在根以下的最高层数保持在最小。所以，从本质上说，我可以创建一个高
浏览 4提问于2015-07-28得票数 1
回答已采纳
5回答
我的一个想法是保持一个有序的数据数组(因为这样我就可以确定O(1)中的百分位数，这就足以快速找到一个直方图，该直方图具有非均匀的柱状图，每个柱状图中的点的数量完全相同)。那么，有没有一种小于O(N)的方法可以将一个数字插入到有序数组中，同时保持它的有序？
我想答案是众所周知的，但我对算法了解不多(做数值计算的物理学家很少这样做)。
浏览 3提问于2011-07-30得票数 3
回答已采纳
我有家务活写伪代码，以检查一个有效的二叉树是否是搜索二叉树。我不确定在递归过程中索引是否真的被正确地更新了。到底是不是？如果你发现了什么问题你能帮我解决这个问题吗？InOrderArr -- InOrderArr的伪代码<em
浏览 3提问于2014-03-29得票数 0
回答已采纳
2回答
我已经声明了一组令牌：其中，我insert了一些有序的令牌字符串。现在，我需要将集合中的每个令牌与另一组唯一的字符串令牌关联起来。在C语言中，我只保留一个令牌数组和一个令牌数组，它们共享相同的一维索引。我想知道的是这种数据结构的"C++版本“是什么，以及它是如何实现的。"list2"}
sets = {"list1": {"item1&q
浏览 5提问于2013-10-03得票数 0
回答已采纳
1回答
例如，如果我需要一个人的哈希表，我在其中散列他们的出生年份，并且我希望最年轻的总是在最大的之后。如果我使用二次探测来重新散列，那么仍然会有最年轻的在最大的下面。这听起来合乎逻辑，但是在什么情况下顺序会被打破呢？
如果我让哈希表对顺序索引的键进行哈希运算，那么即使在重新哈希的过程中，它们也会保持排序吗？
浏览 0提问于2015-02-21得票数 0
2回答
我很难弄清楚如何使用堆栈或队列来获取高度，并找出它是否是BST。任何建议都将不胜感激。我不是在寻找代码，而是在寻找代码背后的逻辑。
浏览 0提问于2011-09-14得票数 4
回答已采纳
假设有人给我一个从A到G，B，A，D，C，E，G，I，H的节点的树遍历顺序，它既可以是前置的，也可以是顺序的，也可以是后期的。
浏览 4提问于2013-12-07得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
