什么是二叉平衡树
发布时间：2026-09-10 16:30:46来源：
1、它是一 棵空树或它的左右两个子树的高度差的绝对值不超过一，并且左右两个子树都是一棵平衡二叉树。
2、同时，平衡二叉树必定是二叉搜索树，反之则不一定。
3、平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。
4、 在平衡二叉搜索树中，我们可以看到，其高度一般都良好地维持在零，大大降低了操作的时间复杂度。
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
