问问题描述
二叉平衡排序树是一棵高度，这个怎么解决啊？快急疯了？
答精选答案
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
常用算法有红黑树、AVL、Treap、伸展树等。在平衡二叉搜索树中，我们可以看到，其高度一般都良好地维持在O（log2n），大大降低了操作的时间复杂度。
本文来自作者[意亦宜]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/xuelitisheng/202609/503547.html
评论列表（4条）
我是公众科技网的签约作者“意亦宜”！
希望本篇文章《二叉平衡排序树是一棵高度》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。在平衡二叉搜索树中，我们可以看到，其高度一般都良好地维持在O（log2n），大大降低了操作的时间复杂度。