04 2019 档案

再回首数据结构—AVL树（一）
摘要：前面所讲的二叉搜索树有个比较严重致命的问题就是极端情况下当数据以排序好的顺序创建搜索树此时二叉搜索树将退化为链表结构因此性能也大幅度下降，因此为了解决此问题我们下面要介绍的与二叉搜索树非常类似的结构就诞生了； AVL（Adelson Velskii and Landis）树 ，名字取自其发明者 G. 阅读全文
posted @ 2019-04-30 21:27 AiFly 阅读(208) 评论(0) 推荐(0)