算法与数据结构1800题


平衡二叉树,是平衡二叉排序树的简称,从平衡因子角度看,完全二叉树的所有节点都满足平衡,但是完全二叉树不一定满足平衡二叉树的排序性质

不会做

高度为8(不包含叶子节点)的具有最少结点的3阶B树,是满二叉树
m = 3 , 则每个节点(非根非叶子节点)最少含有m/2==2向上取整个子树.


二元查找树,就是二叉排序树,是递归定义


易错:B树不是二叉排序树,B树中所有叶子节点均在同一层

易错 错,根节点可以只有两个子树


B-树的插入算法中,通过结点的向上分裂,代替了专门的平衡调整

B树的任意节点的平衡因子均为0,而平衡多路搜索树的平衡因子可以为1,-1,0

对 装填因子是实时计算的值


线性探测法,平方探测法,双散列探测法,链地址法的平均查找长度,均只与装载因子有关,而与结点数量无关

错 可以包含指针


链地址法,线性探测法,平方探测法等都属于处理冲突的方法

在各种查找方法中,平均查找长度与节点个数n无关的查找方法是:只有哈希查找满足此性质

插入和删除

(n+1)/2
n+1(使用监视哨,平均查找长度为n+1)

顺序查找n个元素的顺序表,如果查找成功,则比较关键字的次数最多为n次
如果查找失败,比较关键字的次数最多为n+1

有序,顺序存储

log(N+1)向上取整或者log(N)向下取整+1

5

答案不对 ?

转载于:https://juejin.im/post/5b94bedc6fb9a05d22728100

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值