作业帮 > 数学 > 作业

二叉搜索树建树的时候 怎么使树高最小 较小也行时间复杂度最低是多少

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/07 18:31:34
二叉搜索树
建树的时候 怎么使树高最小 较小也行
时间复杂度最低是多少
二叉搜索树建树的时候 怎么使树高最小 较小也行时间复杂度最低是多少
就是平衡二叉树咯,有以下几种推荐的:
红黑树、伸展树、AVL树和Treap.AVL树是严格的平衡二叉树,它的高度是最小的.Treap是一种随机的数据结构,但实现起来非常简单.伸展树,红黑树一般竞赛中个人推荐不使用.详细介绍请见:http://www.clarkok.com/blog/?p=248