腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在
B-
树上实现磁盘读()和磁盘写入()的操作?
c
、
data-structures
、
b-tree
我正在用
c
语言
实现
B-
树
。为了实现
b-
树
,我遵循一个特定的伪代码。在这个伪代码之后,我遇到了一些我不知道如何实现的Disk ()和Disk()操作。这样做的目的是保存次要内存中的所有节点,不包括B
树
的根,每次我必须读取节点时,我在次要内存中执行磁盘读()操作,每次我想写入它以修改它的值时,我都在次要内存中执行磁盘写入()操作。有人能帮我用
c
语言
实现这两个过程吗? 我插入搜索操作的伪码,并创建一个空的
b-
树</
浏览 5
提问于2022-02-04
得票数 0
回答已采纳
1
回答
二进制表达式
树
评估
c++
我想评估一个二进制表达式
树
。这是我到目前为止收集的代码。在我评估
树
的时候,我正在销毁
树
的节点。但问题是,在递归过程中,它寻找它没有的数据,我想。它只是简单地保持返回0。void calc(bnode *&b) bnode *
c
; switch (
b-
>data.ch) case '+':m=
b-
>lchild'%':m=
b-
>lchil
浏览 3
提问于2013-09-02
得票数 0
5
回答
C
#标准库中的B
树
类?
c#
、
tree
C
# (.NET或Mono)基类库中的哪个类直接实现
B-
树
,或者可以快速重写/继承以实现
B-
树
?我看到了类,但似乎找不到来自Tree家族的任何类。必须有一个基类可以被重写以生成特定的
树
实现(如B
树
或红黑
树
或二叉
树
等,通过指定
树
不变条件)。让程序员重新发明基本数据结构(
树
在CompSci中是非常基本的),特别是在面向对象的
语言
中是没有意义的;所以我很确定我只是没有正确地搜索
浏览 10
提问于2014-01-03
得票数 15
回答已采纳
1
回答
B-
树
增强- order(k)函数,用于显示按排序顺序排列的键
data-structures
问题是我们应该建议对
B-
树
进行增强;一个函数顺序(K)-其中k是
B-
树
中的一个键,它将在O(log )中显示密钥在
B-
树
中所有键的排序顺序中的位置。我们还需要证明,“增强”并不影响
B-
树
的规则抽象函数的复杂性。我们可以使用O(n)额外的空间,其中n是
B-
树
中键的数目。进一步说明:例如,一个
B-
树
,它有键A,B,
C
,D,E,F,G,H,I,J,K,L,M,N。
浏览 4
提问于2012-09-10
得票数 3
回答已采纳
1
回答
如何在ML编程
语言
中定义多种类型的
树
sml
、
ml
我被要求做下一件事:任何内顶点(不是叶子)都必须是a或b类型,而叶没有值。对于
树
中的每一条路径,都必须出现在b值之前:路径示例: 'a->'a->'a-'b (合法)‘a->’
b-
‘
b-
> 'a->'a->'a -’
b-
>‘b(合法) 'a->'
b-</
浏览 4
提问于2010-12-21
得票数 4
回答已采纳
2
回答
git还原/保存更改而不丢失其历史
git
、
github
、
git-checkout
、
git-stash
现在,我想恢复到
c
(也就是说,取消在d中所做的所有更改),并进行额外的更改并形成e。这棵
树
看起来应该像a ->
b-
>
c
-> d -> e(HEAD)。注意:我不能丢失d的历史记录。假设我有a->
b-
>
c
(HEAD),这里
c
是主要的或主要的提交。我试着用脚本实现自动化。初始步骤:--我从git checkout <SHA1 of
c
>开始,
树
看起来像:a->
b-</e
浏览 2
提问于2017-10-18
得票数 0
1
回答
使用
C
++的
B-
树
c
有没有人能给我提供一个用
C
编写的B-tree代码的链接,我已经理解了算法,但在编码时仍然有问题
浏览 0
提问于2010-12-31
得票数 0
回答已采纳
2
回答
普里姆算法和Kruskal算法
minimum-spanning-tree
、
prims-algorithm
、
kruskals-algorithm
Prim和Kruskal的算法都产生最小生成
树
。根据cut属性,对于这些算法,
树
的总成本将是相同的,但这两种算法可能会以相同的总成本给出不同的MST,因为我们在面对多个选择时按字母顺序选择它。例如,我们比较max(source,dest),对于边A->B和
B-
>
C
,我们比较来自A->B的A和来自
B-
>
C
的B。 谢谢
浏览 1
提问于2012-11-10
得票数 4
1
回答
用Neo4j获取
树
neo4j
给定Neo4j REST服务器中的多棵
树
,我将尝试返回一棵给定根顶点的
树
。RETURN nodes(p) AS Vertices, rels(p) AS Edges";a->ba->
b-
>
c
->d 等等。相反,
浏览 2
提问于2015-06-19
得票数 2
回答已采纳
1
回答
这个图中Prim算法的正确顶点顺序是什么?
graph-algorithm
、
graph-theory
、
minimum-spanning-tree
、
graph-traversal
我想从这个图中知道Prim算法的顶点顺序: 我的答案是{a,
c
,b,e,f,g,d},但也有人说是{a,
c
,b,e,d,f,g}或{a,
c
,d,e,b,f,g}。 哪个答案是正确的?
浏览 2
提问于2016-12-16
得票数 1
1
回答
git重基或合并另两个提交之间的某个提交
git
、
git-merge
、
git-rebase
我有一个支行,负责:在某一点上,我从commit
c
中签出了一个名为fix的分支所以总体情况是这样的: \\->f->g我怎样才能
浏览 2
提问于2014-02-27
得票数 0
回答已采纳
2
回答
一个或多个表
ruby-on-rails
、
database-design
、
polymorphic-associations
、
single-table-inheritance
比方说A,B和
C
。它们都具有相同的结构,ID (integer),value (float),experiment_id (integer) (与实验表的关系)。解决方案应该是快速的,因为对于每种测量类型,有一天可能会有数亿甚至10亿
浏览 0
提问于2013-10-17
得票数 1
回答已采纳
1
回答
后缀
树
和
B-
树
data-structures
、
b-tree
、
suffix-tree
只是一个简单的问题: 是一种后缀
树
(一种存储单词后缀的
树
),请给我一种
b-
树
?。
浏览 2
提问于2012-12-27
得票数 1
回答已采纳
2
回答
B-
树
修订
java
、
algorithm
、
mergesort
、
b-tree
如果我们正在寻找线的交叉点(只有水平线和垂直线),并且我们有n条线,其中一半是垂直的,没有交叉点,那么我们的数据结构的每次插入、删除和搜索(假设它是一棵b
树
)
浏览 1
提问于2010-04-20
得票数 0
回答已采纳
1
回答
在neo4j中获取特定节点的
树
neo4j
、
cypher
例如,A->
B-
>
C
->D是一棵
树
,而我想要一棵从A(起点)开始的
树
,输出应该是
B-
>
C
而不是像A->
C
MATCH (fromNode:Part{partNumber
浏览 0
提问于2020-10-21
得票数 1
3
回答
2阶B
树
是一个完整的二叉
树
吗?
data-structures
、
tree
、
b-tree
完整二叉
树
的定义如下: 10 45那么为什么说
B-
树
的第2阶是一个完整的二叉
树
呢
浏览 3
提问于2016-04-10
得票数 2
回答已采纳
3
回答
在
B-
树
中寻找最小关键字和前缀
algorithm
、
b-tree
、
array-algorithms
解释如何查找存储在
B-
树
中的最小密钥,以及如何查找存储在
B-
树
中的给定密钥的前身。
浏览 1
提问于2013-07-08
得票数 1
回答已采纳
4
回答
PostgreSQL哈希索引
sql
、
postgresql
、
indexing
、
database
有没有人知道应该使用PostgreSQL散列而不是B
树
的情况,因为在我看来,这些东西是一个陷阱。它们比
B-
树
需要更多时间来创建或维护(至少是
B-
树
的10倍),它们也占用更多空间(对于我的table.columns之一,
B-
树
占用240MB,而散列需要4 GB),我似乎从我的谷歌搜索中了解到,它们选择的速度并不比
B-
树
快;然而,散列可能是最近优化过的,或者谷歌错了。
浏览 8
提问于2008-12-29
得票数 29
回答已采纳
1
回答
CLR18-2.4假设我们插入键{1,2,…最小度为2的空
B-
树
。最终的
B-
树
有多少个节点?
algorithm
、
b-tree
、
clrs
假设我们插入键{1,2,…最小度为2的空
B-
树
。最终的
B-
树
有多少个节点?
浏览 0
提问于2017-04-24
得票数 0
9
回答
AVL
树
与
B-
树
data-structures
、
b-tree
、
avl-tree
AVL
树
和B
树
有什么不同?
浏览 2
提问于2010-04-29
得票数 46
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言 树的基础知识 必看篇
C语言程序设计 智慧树知到网课答案
C语言编程新思路 智慧树知到网课答案
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券