首页 > 试题广场 >

关于平衡二叉搜索树以下说法错误的是：

[单选题]

关于平衡二叉搜索树以下说法错误的是： 

  • AVL Tree是平衡二叉搜索树
  • 平衡二叉搜索树的高度差可能为2
  • 最优可以在O(logn)复杂度下完成删除
  • B+树不属于平衡二叉搜索树
查看正确选项
添加回答
to-study头像 to-study
  • 左子树与右子树高度之差的绝对值不超过1
  • 树的每个左子树和右子树都是AVL树
  • 每一个节点都有一个平衡因子（balance factor），任一节点的平衡因子是-1、0、1（每一个节点的平衡因子 = 右子树高度 - 左子树高度）
发表于 2020-09-22 18:37:15 回复(0)
提交观点

问题信息

酷家乐 前端工程师 2020
上传者：小小
难度：
1条回答 795浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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