我有一个需要用赋值操作符重载的红黑树。我重载了一个二叉树的operator=，这个二叉树的节点不知道它们的父节点。但是，对于节点与left、right和parent有关系的树，我该如何做呢？= nullptr; copyTree(root, other.root);
const map<KEY, VALUE>& operator</e
浏览 24提问于2020-12-09得票数 0
回答已采纳
2回答
红黑树与多层树
、、
在许多编译器中，标准数据结构(如Set、Map和Multimap )在后面使用红黑树，multimap存储多个和重复的键。关于以下引述，我有一个问题：
以上陈述属实吗？如果是这样的话，我们如何使用红黑树来实现multimap (就像C++ STL那样)？
浏览 1提问于2012-11-23得票数 2
回答已采纳
6回答
将C++中的Map理解为Java
、、、、
在Java中，我们有像hashCode()和equals()这样的方法，这些方法被映射用来识别每个对象。C++没有这样的基本方法，每个对象都默认实现。
映射现在如何使用自定义对象作为键值？编辑:没有重复，因为它特别针对那些java特定的接口方法，那些以前在C++上什么都没做过的人会去寻找。
浏览 0提问于2014-01-14得票数 7
回答已采纳
1回答
在当前的C++ STL中，红黑树在哪里使用？(我假设地图和集合做？)红黑树使用2-3树(即只有左或右可以是红色的)还是2-3-4树(即左、右都可以是红色的)？在STL中有红黑树库吗？
浏览 4提问于2022-07-30得票数 1
回答已采纳
1回答
我在尝试实现一棵简单的红黑树。节点包含key:int和value:string的字段。我没有见过在树中存储相同密钥的例子。但是在C++或TreeMap中都有使用红黑树的multimap类，它可以存储两个或更多相同的密钥。那么，红黑树商店只有唯一的钥匙吗？这方面是否有严格的规则或普遍的定义？P.S.:Imho，因为红黑树是二进制搜
浏览 0提问于2018-02-19得票数 0
回答已采纳
3回答
我希望根据对象属性中的键以排序的方式保存对象。稍后我将按从最大键到最小键的顺序访问这些对象。我也会做一些搜索任务。编辑:我将使用java
浏览 2提问于2010-05-09得票数 2
回答已采纳
Treemap在内部使用红黑树来实现。Treemap以Comparable<>或Comparator<>作为参数，红黑树用来在二叉树中插入数据。从Java8开始，一旦达到链表的threeshold，哈希映射就开始使用红黑树，以防哈希冲突。我的问题是，对于自定义类，我实现了equals()和hashcode()，但没有比较器，并使用这个自定义类作为hashmap中</e
浏览 1提问于2021-06-24得票数 2
因此，请考虑以下代码：using namespace std;
{ for(int i=0;i<10;i++) vector<pair<int,int>> v ; v.push_back(make_pair(j,2*j)
浏览 2提问于2019-11-01得票数 0
回答已采纳
如何在cython中进行从C结构到int的C++映射？main.py sources=[pyxfilename],C:\Program Files (x86)\Microsoft Visual Studio 9.0\VC\INCLUDE\xlocale(342) : warning C4530: C+Program
浏览 4提问于2014-03-20得票数 3
回答已采纳
维基百科：
有人知道用redblack树实现关联数组的语言吗？
浏览 2提问于2010-09-11得票数 3
回答已采纳
长期以来，我一直在学习数据结构和算法，对于红黑树、显示树等著名数据结构的实际应用还不确定。
它们在实践中是否得到了广泛的应用？如果有的话，举个例子。与B树不同，B树的结构可以保留并保存在磁盘中，红黑</
浏览 1提问于2011-09-06得票数 2
回答已采纳
在C++中，我将写map<vector<int>,int> mv;，但在Python语言中，我得到一个错误"TypeError: unhashable type：'list'“我猜在C++中，map是一棵红黑树但是我如何在Python中做同样的事情呢？
浏览 0提问于2013-07-21得票数 1
回答已采纳
下面是我在map中查找值的代码：
bool myclass::getFreqFromCache( plVariablesConjunction& varABC, vector<plFloat>& freqProgram Files\Microsoft Visual Studio 10.0\VC\include\xfunctional(125): error C2678: binary '<' : no operatorProBT22\probt-spl-2.2.0-expires-20121130-vc1
浏览 1提问于2012-07-25得票数 6
回答已采纳
如果多个线程访问一个map对象，但是，我可以确保这些线程访问的任何线程都不会有相同的键，访问就像这样：//if find//else操作是否会导致同步问题？
浏览 0提问于2012-09-04得票数 3
2回答
我知道两棵树每次插入最多需要2次旋转。那么如何在红黑树中插入得更快呢？
在avl树中插入要求O(log )旋转，而O(1)在红-黑中如何插入？
浏览 7提问于2014-09-01得票数 5
回答已采纳
1回答
我假设如果我有一棵完全平衡的树，时间复杂度是log n，因为每次我沿着“分支”走下去，我都可以忽略树的一半。如果我的树是完全不平衡的，它将是O(n)。我这样想对吗？
浏览 2提问于2014-10-10得票数 1
3回答
在C++中，您可以使用std::map创建一个映射“容器”。使用字符串索引的一个更快的方法是对字符串中的每个字符使用一个链接列表(由256个相同类型的链接列表组成)。
浏览 1提问于2014-06-05得票数 0
回答已采纳
我正在做一个项目，其中我需要btree或b+tree数据结构。有没有人知道btree或b+tree的现有实现(带有插入、删除、搜索算法)？它应该接受字符串作为输入，并形成这些字符串btree或b+tree。
浏览 0提问于2010-04-04得票数 26
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
