1回答
\n"; std::shared_ptr<Treap::Node> r = std::make_shared<Treap::Node>(4); return treap; std::cout << &q
浏览 3提问于2015-10-26得票数 0
回答已采纳
1回答
Onaka建议，treap数据结构(同时维护优先级和二进制搜索)可以帮助解决O(m log n)中的问题。由于我对C++不熟悉，所以我尝试过，但未能从概念上理解如何使用treap。t->m_size : 0; static shared_ptr<treap> merge(shared_ptr<treap> const & a, shared_ptr<treap{ update(t), u }; }
stat
浏览 4提问于2016-06-07得票数 3
回答已采纳
1回答
treap数据结构的用途是什么？
、、、、
我目前正在研究高级数据结构，我偶然发现了一种名为Treap的奇怪数据结构。我知道Treap是什么，但我似乎找不到它在有效的用例场景中的效用。为什么要使用这样的数据结构，在什么类型的问题/条件下最适合使用treap？
我发现自己更喜欢使用散列映射、最小/最大堆、二进制搜索树或平衡二进制搜索树，但我不知道为什么要使用treap。
浏览 3提问于2018-03-30得票数 1
我能表演b = [4,5,6]# a is now [1,2,3,4,5,6]像这样b = [4,5,6]# a is now [4,5,6,1,2,3]
浏览 3提问于2013-11-01得票数 30
回答已采纳
1回答
我已经学习了Treap和Splay树，并且用它们解决了一些问题。理论上，它们的复杂度平均为O(log n)，但在最坏情况下，Treap的复杂度为O(n)，而Splay树的复杂度为摊销O(log n)。在哪种情况下，最坏的情况发生在Treap中(因为它的优先级是随机选择的)，Treap真的比Splay树慢吗？我已经用Splay树和Treap在SPOJ上解决了一些任务，使用Treap的解决方案比使用Splay树的解决方案要快一些(大约是0.2s)。那么，哪一个更快，我应该主要使用哪一个，什么
浏览 2提问于2018-01-06得票数 2
回答已采纳
我尝试用泛型扩展Treap类中的AbstractTreap类。public class Treap<E> extends AbstractTreap<E>
public final class TreapNode<E extends
浏览 2提问于2019-07-05得票数 0
回答已采纳
我正在用Java构建一个treap类。下面是我用来向treap添加新节点的函数。这个过程是:向下遍历到treap的底部(同时将路径中的每个节点添加到一个本地堆栈中)，首先只关心BST结构，然后，一旦到达底部，我就利用我构建的堆栈通过循环重新建立堆不变量。thread "main" java.util.EmptyStackException at classes.Treap.reheap(Treap</
浏览 18提问于2019-04-28得票数 0
回答已采纳
2回答
treap数据结构中的优先级生成
、、、、
当插入节点时，treap radomly生成节点的优先级。但是，如果上面的图片中69个节点生成的优先级为13呢？
父母的优先级必须高于孩子的优先级。treap的二叉树属性是否与堆属性发生冲突？
浏览 8提问于2014-07-30得票数 0
回答已采纳
2回答
大k上的Josephus序列
、、、、
在Josephus问题中，我们有n个人，从1到n。每轮你跳过k个人，然后杀死下一个人。通常你会把最后一个幸存者放在我感兴趣的受害者序列上。我尝试使用基于在线建议的循环链表来实现这一点。当输入很大的时候，比如n=123456；k=1000000000，我的算法仍然不够快。我的时间目标是不到一秒。我认为时间复杂度是O(nk)，因为所有的链表操作都是O(1)，并且对于每个人，我必须打印它们的值，并可能移动k个步骤。我是否应该找到一些不同的策略，是不是我错过了一些明显的优化技术？using namespace std;struct Node {
浏览 4提问于2021-01-16得票数 2
1回答
C++声明和范围问题
、、、、
search\n"; } { TreapNode<int> data_structurefor (int dat
浏览 8提问于2021-12-19得票数 0
回答已采纳
1回答
用"Treap“比较两个集合
、、、、
我想使用Treap结构，但我不太熟悉这种类型的树。
我有两个集合，我想写一个方法将它们与Treap进行比较。此方法应返回一个表示两个集合的相似度的值。
浏览 7提问于2013-06-16得票数 2
回答已采纳
1回答
所以，当我做三合一的时候 nodeptr root=NULL; bst.add(root, 10); if(bst.find(root, 10)){ }它在nv->x=x;上有一个错误，所以有所有的添加代码 nv->right=NULL;
sp
浏览 0提问于2013-12-11得票数 0
回答已采纳
1回答
删除treap时出错
、、、
reference to type 'nodeptr' (aka 'node *') cannot bind to a temporary of type 'nodeptr'，下面是删除和合并的实现 else{ result=r; return result; else{
m=
浏览 3提问于2013-12-11得票数 1
回答已采纳
2回答
我正在解决一个有竞争力的编程问题，它的描述如下：
输入：1 2 3 4(4 = 4，3=1+2= 3，2= 2)
浏览 3提问于2014-08-04得票数 3
回答已采纳
我有一个项目列表，这些项目应该一个接一个地插入到类似列表的数据结构中，并且我有每个项目应该插入的索引。例如： items = ['itemX', 'itemY', 'itemZ']for index, item in zip(indexes, items):
result.inse
浏览 11提问于2021-08-26得票数 7
回答已采纳
我想要计算我创建的对象的内存使用情况(在名为TreapDS的包中的Treap)。我发现我需要遵循基于的这些步骤。我总是使用Eclipse，所以我不熟悉使用命令运行Java代码。| -- mainfest.MF| --- src | |--- Treap但是当我运行下面的命令时，我得到了异常，我不知道如何通过提到Treap的地址来解决它。有没有办法用eclipse来做这件事？sun.instrument.Instrumen
浏览 1提问于2016-01-17得票数 1
我们添加到treap包中的一件事是允许您使用重叠函数进行迭代，这样您就可以获得[3，9]中的所有键。我们经常使用这种方法，通常以结构作为关键。帕特里克
package main
"reflect" "github.com/stathat/treap(int) return false
f
浏览 0提问于2013-04-18得票数 4
回答已采纳
1回答
我一直在尝试在treap上实现和理解split/merge操作。每个节点都有两个键:一个堆键和一个树键。查看堆键，您应该会看到一个有效的堆，树键也是如此。拆分treap比正常情况下更容易，因为您只需插入一个具有最大或最小优先级的虚节点(取决于它是max-heap还是min-heap)。然而，只是说假设拆分键不在树中。
浏览 0提问于2013-03-17得票数 0
回答已采纳
1回答
改进treap实现
、、、、
下面是我实现的一种treap (使用隐式键和一些附加信息存储在节点中)：
根据性能分析数据，GC花费了该程序80%的时间。
浏览 0提问于2011-01-07得票数 17
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
