再回首数据结构—AVL树(一)

  前面所讲的二叉搜索树有个比较严重致命的问题就是极端情况下当数据以排序好的顺序创建搜索树此时二叉搜索树将退化为链表结构因此性能也大幅度下降,因此为了解决此问题我们下面要介绍的与二叉搜索树非常类似的结构就诞生了;   AVL(Adelson-Velskii and Landis)树,名字取自其发明
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×