2020年5月17日
【数据结构】AVL
摘要： 什么是AVL树？ 首先，回忆一下二分搜索树的问题，在二分搜索树中有一个很严重的问题，什么问题呢？ 在二分搜索树中如果顺序添加元素会转化为链表，这就会大大降低二分搜索树的效率。比如说1、2、3、4、5、6。 二分搜索树如图： 那么如何解决这个问题？ 需要在二分搜索树的基础上添加一定的机制，使得二分搜索 阅读全文
posted @ 2020-05-17 12:09 瞬间的花逝 阅读(328) 评论(0) 推荐(0) 编辑