百科知识

没学过数据结构,面试时被问什么叫二叉平衡树

2005-05-26 16:42:51d***
没学过数据结构,面试时被问什么叫二叉平衡树没学过数据结构,面试时被问什么叫二叉平衡树:平衡二叉树又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右?

最佳回答

  • 平衡二叉树又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。
    2005-05-26 16:46:45
  • 很赞哦! (281)