不是VIP会员,不能显示答案

题目解答

题目:
平衡树是计算机科学中的一类数据结构,为改进的二叉查找树。一般的二叉查找树的查询复杂度取决于目标结点到树根的距离(即深度),因此当结点的深度普遍较大时,查询的均摊复杂度会上升。为了实现更高效的查询,产生了平衡树。下列数据结构中,不属于平衡树的为( )。
  • A.线段树
  • B.Splay树
  • C.替罪羊树
  • D.红黑树
考点:
分析:
解答:
评论:
老师: