备考首页> 数据结构> 树
12

不定项选择题 12 /123

下面关于平衡二叉树的说法正确的是？

参考答案

它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
构造与调整平衡二叉树的常用算法有红黑树、AVL、Treap等。
采用平衡树的优点是使树的结构较好，从而提高查找运算的速度。
采用平衡树的缺点是是插入和删除运算变得复杂化，从而降低了他们的运算速度。
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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