首页

题库

面试

求职

学习

竞赛

搜索面经/职位/试题/公司

搜索

我要招人

去企业版

登录 / 注册

首页

>

试题广场

>

下列数据结构中,不属于二叉树的是()

[单选题]

下列数据结构中，不属于二叉树的是（）

哈夫曼树

B树

AVL树

二叉排序树

查看正确选项

添加笔记

求解答(2)

邀请回答

收藏(215)

分享

9个回答

添加回答

11

小虎牙

选B

1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。

一棵m阶B树(balanced

tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：

1、根结点至少有两个子女；

2、每个非根节点所包含的关键字个数 j

满足：┌m/2┐ - 1 <= j <= m - 1；

3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：┌m/2┐ <= k <= m ；

4、所有的叶子结点都位于同一层

编辑于 2015-11-26 20:30:49

回复(3)

3

InGodWeTrust

在网上找的B树的结构图，B树属于二叉树？

发表于 2017-04-07 11:09:24

回复(4)

1

江湖再见！

虽然写对了，但是我在想哈夫曼树，，不能3叉吗

发表于 2020-06-11 09:16:55

回复(1)

0

牛客、芒果熊

B树为多路查找树，每一个结点的孩子树可以多于2个，每一个结点处可以存储多个元素

发表于 2022-11-14 15:10:42

回复(0)

0

牛客331269347号

B树是多叉树。

B树是一个一般化的二叉查找树，可拥有多于2个子节点。

与自平衡二叉查找树不同，B树为系统大块数据的读写操作做了优化

发表于 2022-04-06 09:47:20

回复(0)

0

你的offer对我打了烊

心里没点B树

发表于 2020-03-22 22:58:19

回复(0)

0

雪融@花开1

B树为多路查找树，每一个结点的孩子树可以多于2个，每一个结点处可以存储多个元素

发表于 2017-05-20 10:25:30

回复(2)

0

曾~

动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search

Tree），红黑树

(Red-Black Tree )，B-tree/B+-tree/ B*-tree(B~Tree)。前三者是典型的二叉查找树结构.B树是平衡多路查找树，B即Balanced。

编辑于 2017-04-19 15:58:00

回复(0)

0

牛客240671号

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log

n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M.

Landis，他们在 1962 年的论文 "An algorithm for the organization of

information" 中发表了它。

发表于 2016-09-12 00:10:52

回复(0)

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树

来自：迅雷2016研发工程师笔试题

上传者：SunburstRun

难度：

9条回答

215收藏

11734浏览

热门推荐

相关试题

下列关于关系数据模型的术语中,哪一...

数据库

评论(10)

来自迅雷2016研发工程师笔试题

将两个各有n个元素的有序表归并成一...

排序

评论(35)

来自迅雷2016研发工程师笔试题

考虑一个父组件 `Parent`，...

React

评论(1)

关于 Linux 文件描述符重定向...

Linux

评论(1)

在Linux系统中，使用kill命...

Linux

评论(1)

扫描二维码，关注牛客网

意见反馈

下载牛客APP，随时随地刷题

刷真题、补算法、看面经、得内推

使用第三方账号直接登录使用吧：

更多

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号

关于我们

加入我们

意见反馈

企业服务

校企合作

联系我们

免责声明

友情链接

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司

联系方式：010-60728802

投诉举报电话：010-57596212（朝阳人力社保局）

牛客科技© All rights reserved

admin@nowcoder.com

京ICP备14055008号-4

增值电信业务经营许可证

营业执照

人力资源服务许可证

京公网安备

11010502036488号