2020年4月25日
图解AVL树
摘要： 1：AVL树简介 二叉搜索树在一般情况下其搜索的时间复杂度为O(logn)，但某些特殊情况下会退化为链表，导致树的高度变大且搜索的时间复杂度变为O(n)，发挥不出树这种数据结构的优势，因此平衡二叉树便应运而生，通过保证树的高度来保证查询的时间复杂度为O(logn)，想想人类实在是太聪明了！ 2：构造 阅读全文
posted @ 2020-04-25 12:43 曾聪聪 阅读(844) 评论(0) 推荐(1) 编辑