腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
什么
情况下
,
二分
查找
树
和
偏
序
树
是
等价
的
?
data-structures
、
binary-tree
、
binary-search-tree
、
recursive-datastructures
这是我在这里
的
第一个问题,可能也不是最后一个。 我目前正在处理不同种类
的
树
,特别是二进制搜索
树
,但也有一些其他类型
的
树
,如AVL或
偏
序
树
。我一直在想,
在
某些
情况下
,二叉
树
和
偏
序
树
是否可能
是
等价
的
,但我不太确定这是否真的可能。 有人能帮帮我吗? 谢谢!
浏览 40
提问于2020-01-08
得票数 1
回答已采纳
1
回答
PartialOrdering,StrictWeakOrdering,TotalOrdering,应用程序
的
主要区别是
什么
?
c++
、
sorting
、
stl
、
partial-ordering
、
strict-weak-ordering
由于非自反性
和
传递性,operator<总是满足
偏
序
的
定义。严格弱
序
的
定义更为严格,而全
序
的
定义则更为严格。我还阅读了文档中关于严格弱排序
的
定义: 前三个公理,非自反性,反对称性
和
传递性,
是
偏
序
的
定义;
等价
的
传递性
是
严格弱
序
定义
的
必要条件。全
浏览 7
提问于2013-09-13
得票数 8
回答已采纳
2
回答
如果你有一个拓扑有序
的
图,那么基于到根
的
最大距离
的
稳定排序是否会保持拓扑顺序?
algorithm
、
sorting
、
graph
、
priority-queue
、
topological-sort
DAG
的
偏
序
应该与从任何给定根可达
的
任何子图
的
最大距离总
序
兼容,对吗?那么一个稳定
的
排序能保持拓扑顺序吗?或者,有没有一个好
的
算法,
在
拓扑排序
的
同时,也考虑到子图上
的
任何总顺序,它是到根
的
最大距离
的
函数,并且与拓扑顺序兼容? 编辑:指定考虑
的
距离度量为最大距离。假设根
的
数量很少,并且存储到每个根
的
最大距离<em
浏览 55
提问于2020-09-07
得票数 0
4
回答
stl排序-严格弱排序
c++
、
algorithm
、
stl
、
strict-weak-ordering
为
什么
STL要与比较函数一起工作?为
什么
不能
是
偏
序
呢?
浏览 19
提问于2009-08-18
得票数 21
回答已采纳
2
回答
部分有序
树
与二叉
树
相同吗?
data-structures
、
tree
、
binary-tree
我有点搞不懂部分有序
的
树木
是
如何工作
的
。它们
和
二叉
树
是
一样
的
吗?另外,它
的
最佳用途是
什么
?例如,如果我将5,6,4,9,3,1,7插入到一个空
树
中,我会得到: / \ / \/ / 1
浏览 8
提问于2015-08-06
得票数 1
回答已采纳
5
回答
为
什么
平衡二叉
树
很重要?
data-structures
、
binary-tree
为
什么
平衡二叉
树
很重要
浏览 3
提问于2012-07-16
得票数 11
回答已采纳
1
回答
Python3排
序
的
列表操作如何与平衡
的
BST进行比较?
python-3.x
、
list
、
data-structures
、
time-complexity
、
binary-search-tree
我使用一个排序列表对二进制搜索值使用内置
的
二分
模块,这使
查找
时间为O(log )。
二分
法
的
文献指出,用insort()插入总时间为O(n),
在
列表中占主导
的
插入时间。它
的
删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除
和
查找
的
方法?我能用一个平衡
的
二叉
树
(BST)像红黑
树
那样做吗?哪个Python3模块具有具有这些属性
的
浏览 7
提问于2019-10-27
得票数 2
回答已采纳
4
回答
使用预订单遍历
的
BST
algorithm
是否有可能构造一个二叉搜索
树
,仅给出它
的
前序遍历? 我知道只有
在
中
序
遍历
和
预
序
遍历都给定
的
情况下
,才能构建二叉
树
。但我
的
问题
是
关于二叉搜索
树
的
。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
1
回答
从最低共同祖先重建树
的
算法名称?
algorithm
、
tree
、
lowest-common-ancestor
我想写一个工具,
在
一些树结构
的
数据上工作。(实际上,它将用于git修订版DAG中类似
树
的
子集,但这对这个问题并不重要)。特别是,我想要一个算法来重构
树
的
子集,该子集由给定输入集
的
所有“连接点”组成。特别是我想要
的
是
该算法以S
的
某些子集H作为输
浏览 6
提问于2017-11-10
得票数 3
3
回答
我如何将一个无向
的
,非常循环
的
图转换成一个有向
的
无环图?
graph
我正在研究一种改进
的
TopSort算法,
在
查找
/创建用于测试
的
大型(超过1000个节点)有向无环图时遇到了问题。我有一个来自另一个项目的无向样本图,它
的
大小很好,但有很多循环。有没有一种算法可以用来引导边,这样就不会有更长
的
循环了?
浏览 0
提问于2010-12-15
得票数 6
2
回答
全弱部分
序
-完全定义
language-agnostic
、
strict-weak-ordering
有
什么
区别? 部分/全部订购?
浏览 5
提问于2013-02-18
得票数 4
回答已采纳
1
回答
等价
关系对于群,就像
偏
序
关系对于.?
category-theory
我
是
类别理论
的
初学者,所以这个问题有点模糊。如果这是太基本的话,请道歉。我知道,一个范畴也可以由
偏
序
--编码反对称性而不是对称性--诱发。是否有相应
的
浏览 2
提问于2020-10-12
得票数 0
回答已采纳
3
回答
Visual C++中std::map
的
实现
c++
、
visual-c++
、
stl
、
map
、
tree
在
Visual C++中std::map
是
如何实现
的
?我知道这个实现可能
是
正确
的
wrt。约定,它要求我
在
元素类型上有一个完全弱
的
排序。然而,我只有一个
偏
序
,它不能比较不是同时存在
的
元素。
浏览 0
提问于2010-09-18
得票数 0
回答已采纳
1
回答
对
树
中数据
的
多线程访问
c
、
multithreading
、
data-structures
、
thread-safety
、
binary-search-tree
我想在C/C++中创建
二分
查找
树
数据结构,其中每个节点保存一些数据(对象或指针)。我将在多线程环境中访问这棵
树
,如果我可以保证每个线程将访问(读取)
树
的
不同子树/路径/节点,那么修改存储
在
节点中
的
对象(或数据指针指向)
是
线程安全
的
,因此我可以避免锁定吗?
浏览 0
提问于2011-06-25
得票数 1
回答已采纳
1
回答
构造Hasse图
的
算法
algorithm
、
poset
请帮助我提高以下算法
的
时间复杂度。考虑一个
偏
序
集(简称
偏
序
集) (A,⊆),其中A
是
集,⊆
是
偏
序
。图
的
每个节点都是
偏
序
集
的
一个元素,如果两个元素x
和
y通过一条线连接,那么x⊆y或y⊆x。这些要素
和
联系
的
位置
是</e
浏览 6
提问于2012-07-10
得票数 2
1
回答
理解格
c++
、
algorithm
我一直
在
研究一个计算机科学问题,
在
一次非常成功
的
第一次面试之后,我
在
第二次面试代码测试中被激怒了。否则,我会认为这是一次扣篮。我
的
一般想法
是
建立一种模式创建机制,然后根据深度参数隐式地变得越来越大。一种树结构似乎
是
最好
的
方法。有多
浏览 2
提问于2012-09-16
得票数 4
2
回答
一种计算最大子段数
的
算法
algorithm
给定一个包含n个整数值片段
的
向量,我正在搜索一个O( n )算法来计算包含大多数其他片段
的
片段。事实上,我只对这些部分
的
数量感兴趣。 我尝试了段
树
和
区间
树
的
变体,但没有一个相关
的
。我真正
的
问题来自于
偏
序
。如果顺序
是
总
的
,那么通过直接计算包含
树
,问题会容易得多。示例:a = [4;11] b = [2;7] c = [5;8] d = [6;7]
浏览 2
提问于2013-03-06
得票数 3
回答已采纳
1
回答
不同类型指数
的
互感描述?
functional-programming
、
agda
、
dependent-type
、
theorem-proving
、
type-theory
但是,我仍然无法理解如何表示归纳类型,这些类型
是
: data Foo : Set where注意<F
和
<P
是
如何相互依赖
的
。当然,我们可以通过内联使&
浏览 1
提问于2020-04-14
得票数 2
回答已采纳
2
回答
具有负值
的
二叉
树
data-structures
我正在解决一个数据结构问题,我遇到了一个二叉
树
问题: 1 -5 20 3 -4 -5 我认为
在
二叉
树
中,每个节点
的
键大于其左子树中
的
所有键,小于其右子树中
的
所有键。二叉
树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
1
回答
在
Lamport同步算法
的
讨论中,“
偏
序
”
和
“全
序
”是
什么
意思?
algorithm
、
synchronization
、
distributed-computing
、
system-clock
据我所知,
偏
序
和
全
序
是
两套规则。(1)如果and
是
同一过程中
的
两个事件,而a
在
b之前,则a->b。(3) .。为
什么
这个名字
是
这样
的
?
浏览 1
提问于2019-04-28
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
打牢地基-二叉树、BST
清华大学邓俊辉教授 数据结构
程序猿的内功修炼,学好算法与数据结构
2019北交10101 数据结构专业课考试大纲
MySQL索引设计探究
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券