据说99%知道数据结构的人会答错,B-Tree这个单词中的B是Binary吗?

仪山湖 发布于 2015/05/11 18:13
阅读 1K+
收藏 1

据说99%知道数据结构的会答错,B-Tree这个单词中的B是Binary吗? 

==================================

等人回答,然后统计正确率!

加载中
1
中山野鬼
中山野鬼

哈,我倒相信,99%的c语言程序员,别说其他语言了,在具体项目(别谈兴趣,那也是扯淡)亲手分析和设计过B-TREE,至少我没有。我也只是因为要做个目录词典的设计,做了个,树集合化空间的管理模块。

工程和理论最大的区别在于,工程不论内涵,论需求,理论不论需求,论逼格。哈。

张亦俊
张亦俊
因为没必要吧,数据库上直接CREATE INDEX就有了,省事啊
Grrrr
Grrrr
+1
0
aa小马
aa小马
B 应该是平衡的意思  Balance
仪山湖
仪山湖
Balance是AVL的一个特征,但不是B-Tree中这个B的含义
0
终曲
终曲

楼上+1

为什么99%的人会错,多叉树还认为是binary只能说英文硬伤

仪山湖
仪山湖
有时候,翻译还不如不翻译
0
Grrrr
Grrrr

引用来自“终曲”的评论

楼上+1

为什么99%的人会错,多叉树还认为是binary只能说英文硬伤

+1
顺其自然001
顺其自然001
回复 @Grrrr : 印象应该是韩国第一神
bobdog1986
bobdog1986
@Grrrr 我基本没打过sc,就是看PLU。。。我也是z
Grrrr
Grrrr
回复 @bobdog1986 : 哈哈,我的名字和你的评论都暴露了我们的年龄。。。。。我用虫的,不大关心他。
bobdog1986
bobdog1986
你这名字,有boxer么
0
仪山湖
仪山湖

引用来自“终曲”的评论

楼上+1

为什么99%的人会错,多叉树还认为是binary只能说英文硬伤

引用来自“Grrrr”的评论

+1
哈哈,那你知道这个B是什么吗
0
莫扎特的代码
莫扎特的代码
除了Balanced Tree,针没有什么更好的解释了,别跟我说时那个作者B什么什么的,,像类似的好多命名都是无从考究的,慢慢大家都接受了,曾经追究/usr/中的usr时什么意思,有人说unix software resource,也有人就说时user,还讲出了一番历史,,,楼主要是无聊研究除这个usr时什么意思,
0
Jeky
Jeky
Bayor或者Boeing吧
0
娱乐你我
娱乐你我
In computer science, a B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children (Comer 1979, p. 123). Unlike self-balancing binary search trees, the B-tree is optimized for systems that read and write large blocks of data. It is commonly used in databases and filesystems.
仪山湖
仪山湖
The B-tree is a generalization of a binary search tree. 注意,是generalization,另外,有多个node,肯定不是binary。
0
Grrrr
Grrrr

引用来自“终曲”的评论

楼上+1

为什么99%的人会错,多叉树还认为是binary只能说英文硬伤

引用来自“Grrrr”的评论

+1

引用来自“仪山湖”的评论

哈哈,那你知道这个B是什么吗

我觉得纠结文字真没什么意思,B-tree中文名字是多路搜索树,通常翻译为Balance,你可能认为balance只是一个特征,通常指AVL树的特征。

但是这样咬文嚼字有什么意思呢?关键还是理解b-tree的工作原理以及应用场景,当一个硬盘的block=32bytes,64bytes,1024bytes。。。我可以正确的分别画出1-20存储到b-tree的过程,我可以告诉你用hash和b-tree做数据库索引的区别。

我觉得吧,叫什么名字都无所谓,关键还是理解,会用。名字奇奇怪怪的多了去了,你知道B+(tree), B-(tree), 2-3(tree), R(tree), AVL(tree)的英文都是什么吗?

0
一剑倾城
一剑倾城
有人知道茴香豆的“茴”的应该怎么写吗?
bobdog1986
bobdog1986
四种写法?
返回顶部
顶部