腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(359)
视频
沙龙
1
回答
我们
如何
迭代
地图
链接
线性
结构
,
即使
它们
被
实
现为
红色
、
黑色
或
AVL
树
?
、
、
、
我们
如何
像
线性
数据
结构
一样遍历映射,并告诉我
如何
简单地放入键来获得相关的值?
浏览 6
提问于2020-04-24
得票数 0
回答已采纳
2
回答
常用和常用的数据
结构
算法?
我知道什么是链表和二叉
树
,但我不知道更多。 我在两次面试中失败了,因为练习要求我了解一些数据
结构
算法。我也开始构建一个javascript项目,它有一些很大的处理量,我需要知道一些常用的好算法?
浏览 0
提问于2013-07-16
得票数 4
回答已采纳
9
回答
红黑
树
与
AVL
树
的区别
、
、
、
、
谁能解释一下这两种数据
结构
之间的主要区别是什么?我一直试图在网上找到一个突出不同之处/相似之处的来源,但我没有找到任何太有价值的东西。在什么情况下,其中一个会优先于另一个?
浏览 1
提问于2013-04-28
得票数 83
6
回答
avl
树上的红黑
树
、
、
除了节点中的
红色
和
黑色
之外,
AVL
和
红色
黑色
树
都是自平衡的。选择红黑
树
而不是
AVL
树
的主要原因是什么?红黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
6
回答
如何
改进
链接
列表搜索。C++
、
、
、
、
谢谢你的回答,我可以改变
结构
。我只有一个限制。Index);void SetInteger(int Index, int WordOccurrence); 那么,在你看来,哪种
结构
最合适
浏览 7
提问于2015-01-13
得票数 3
回答已采纳
2
回答
快速查找的排序集(与HashSet一样快?)
、
、
、
、
我正在寻找一种能够满足这两种需求的集合数据
结构
: 这就是我目前所得到的,但我真的希望有一个现存的,不那么尴尬的数据
结构
。
浏览 2
提问于2014-07-23
得票数 2
18
回答
基本数据
结构
列表-我遗漏了什么?
、
最近我一直在研究我的基本数据
结构
,试图确保我已经把
它们
降下来了。
浏览 17
提问于2009-12-07
得票数 11
回答已采纳
6
回答
为什么std::map实
现为
红黑
树
?
、
、
、
、
为什么将std::map实
现为
有几种平衡 (BST)。选择红黑
树
的设计权衡是什么?
浏览 1
提问于2011-03-13
得票数 211
回答已采纳
2
回答
我们
为什么要使用堆栈,因为数组
或
链接
列表可以完成堆栈所能做的一切。
、
、
、
我想知道为什么
我们
甚至应该使用堆栈,因为数组
或
链接
列表可以完成堆栈所能做的一切?
我们
为什么要把它分别命名为“数据
结构
”呢?
浏览 3
提问于2014-10-24
得票数 2
回答已采纳
16
回答
树
结构
的真实示例
、
、
我正在寻找一些在商业/自由软件项目中使用的树形
结构
的例子,无论是现代的还是旧的。我可以在维基百科上看到例子,但我正在寻找更具体的例子以及
它们
是
如何
使用的。例如,数据库中的主键(根据我所读到的)存储在BST
结构
或
BST的变体中(请随时纠正我的问题) 我的问题不限于二进制搜索
树
(BST),它可以包括任何变体,如红黑,
AVL
等。
浏览 32
提问于2009-02-23
得票数 15
回答已采纳
7
回答
按索引访问映射值
、
、
如果我有像这样的
结构
myMap["banana"] = 1;myMap["orange"] = 1;
如何
访问myMap 我知道映射是内部排序的,我对此没有意见,我想通过索引在映射中获得一个值。
浏览 0
提问于2011-10-22
得票数 23
回答已采纳
5
回答
有效容器,该容器保持顺序,并且快速地从任何位置删除元素。
、
、
除非我删除
或
添加一个值。那么,应该调整索引。(当然.)这些对象的另一个非常重要的属性必须是,
它们
可以由唯一的索引重新创建。这个指数也可以是任何东西。如果所需的对象仍
被
存储,则函数返回对象上的指针,并将其在内部容器中移动到前面。如果所需对象未存储在内部容器中,则内部容器中的最后一个对象将被删除,新对象将被生成并放在前面。
结构
现在应该如下所示:现在,我向容器(d5)添加了一个全新的元素。让
我们
从开始语句开始。
浏览 5
提问于2013-01-29
得票数 1
2
回答
树
映射
如何
使用红黑
树
算法
、
我读过许多关于红黑
树
的文章,其中O(log )运算所用的时间不太清楚,.I不清楚它是
如何
工作的,以及
树
映射是
如何
使用红黑
树
算法来平衡
树
的,而不是二叉
树
搜索
树
。参考
链接
有谁能用一个例子解释一下这个算法是
如何
工作的吗?
浏览 9
提问于2015-08-03
得票数 8
回答已采纳
6
回答
为什么要将
树
存储为连续的内存块?
、
、
、
我刚刚发现有一些基于
树
的数据
结构
,当寻找高性能时,通常是作为连续的内存块存储的,这在使用所谓的“基于策略的数据
结构
”时尤其流行。问题是,我不能理解为什么要这样做;当您尝试将
树
“
线性
化”以将其存储为向量/数组时,
如何
确保以一种有意义的方式重新排列分支和叶子,以提高性能?这只适用于完全平衡的
树
吗?换句话说,我无法想象用于访问跨越多个层次并具有多个叶子的
线性
数据
结构
的模式;通常一个
树
为每个节点/叶子添加
浏览 0
提问于2014-06-14
得票数 7
4
回答
提供插入点索引的O(logN)插入排序数据
结构
、
、
我的目标是建立一个排序的数据
结构
,它可以完成两件事: 如有任何建议,将不胜感激。这背后的
浏览 0
提问于2015-03-03
得票数 2
4
回答
C++多映射容器是
如何
实现的?
、
我知道C++多映射是一对多关系,但其内部
结构
是什么呢?
浏览 4
提问于2011-06-07
得票数 26
回答已采纳
4
回答
链接
列表插入与BST插入时间开销
、
、
、
在链表中,插入是O(1),因为
我们
假设
我们
已经知道要插入的位置。在二进制搜索
树
中,插入是O(logN),因为
我们
必须在插入之前找到插入的位置(但是,实际的插入过程应该是恒定的时间)。为什么在LinkedList的情况下,
我们
假设
我们
已经有了位置,而在BST中,
我们
假设
我们
必须遍历节点来找到插入位置(导致时间复杂性为O(logN)?
浏览 13
提问于2016-12-24
得票数 0
回答已采纳
7
回答
C++中STL集的底层数据
结构
是什么?
、
我想知道一个集合是
如何
在C++中实现的。如果我不使用STL提供的容器来实现我自己的集合容器,那么完成这个任务的最好方法是什么?另外,insert()对于一个集合是
如何
工作的?set
如何
检查元素是否已经存在? 我在维基百科上读到另一种实现集合的方法是使用哈希表。这怎么做呢?
浏览 9
提问于2010-04-01
得票数 60
回答已采纳
11
回答
Java:存储无限游戏世界的坐标
地图
的好数据
结构
是什么?
、
、
、
我希望这是一个相当简单的解决方案,但是我无论
如何
都找不到任何好的示例代码,所以下面是:我读过关于四叉
树
和R
树
之类的东西。这个概念很激动人心,但是我还没有看到任何好的、简单的Java实现示例。
浏览 2
提问于2011-03-08
得票数 46
回答已采纳
6
回答
不同数据
结构
的实际应用
有很多关于数据
结构
的讨论,但我找不到数据
结构
及其实际用途的简单列表。我正在为面试做准备,我想这对我和其他许多人都会有帮助。我在找这样的东西:哈希表-快速数据查找...then举例说明二叉
树
- ...谢谢!
浏览 61
提问于2009-10-08
得票数 104
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JAVA红黑树
图解红黑树
通俗易懂的红黑树图解(上)
文心一言 VS 讯飞星火 VS chatgpt (175)-- 算法导论13.3 4题
文心一言 VS 讯飞星火 VS chatgpt (178)-- 算法导论13.4 1题
热门
标签
更多标签
云服务器
ICP备案
云直播
对象存储
腾讯会议
活动推荐
运营活动
广告
关闭
领券