首页 > 试题广场 >

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

[单选题]
下列数据结构中，不属于二叉树的是（） 
  • 哈夫曼树
  • B树
  • AVL树
  • 二叉排序树
查看答案及解析
添加回答
小虎牙头像 小虎牙
选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)
InGodWeTrust头像 InGodWeTrust
在网上找的B树的结构图，B树属于二叉树？
发表于 2017-04-07 11:09:24 回复(4)
江湖再见！头像 江湖再见！
虽然写对了，但是我在想哈夫曼树，，不能3叉吗
发表于 2020-06-11 09:16:55 回复(1)
牛客、芒果熊头像 牛客、芒果熊
B树为多路查找树，每一个结点的孩子树可以多于2个，每一个结点处可以存储多个元素
发表于 2022-11-14 15:10:42 回复(0)
牛客331269347号头像 牛客331269347号
B树是多叉树。 B树是一个一般化的二叉查找树，可拥有多于2个子节点。 与自平衡二叉查找树不同，B树为系统大块数据的读写操作做了优化
发表于 2022-04-06 09:47:20 回复(0)
你的offer对我打了烊头像 你的offer对我打了烊
心里没点B树
发表于 2020-03-22 22:58:19 回复(0)
雪融@花开1头像 雪融@花开1
B树为多路查找树，每一个结点的孩子树可以多于2个，每一个结点处可以存储多个元素
发表于 2017-05-20 10:25:30 回复(2)
曾~头像 曾~
动态查找树主要有：二叉查找树（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)
牛客240671号头像 牛客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条回答 11151浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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