首页 > 试题广场 >

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

[单选题]

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

  • AVL Tree是平衡二叉搜索树
  • 平衡二叉搜索树的高度差可能为2
  • 最优可以在O(logn)复杂度下完成删除
  • B+树不属于平衡二叉搜索树

平衡二叉树的高度差最大为1

发表于 2019-11-26 19:03:27 回复(1)