2022年1月21日
AVL树的构建
摘要： 一、AVL树简介 AVL树是一棵自平衡的二叉搜索树，前篇讲过了BST（二叉搜索树），那为什么还需要AVL树呢，因为BST有个缺点，如果我插入的值是单调递增或递减，那么这棵树就会退化成一条链表，有个专业术语也叫作斜树，这会导致原来logn的搜索插入效率变成O(n)，为了防止这种退化，就产生了AVL树， 阅读全文
posted @ 2022-01-21 20:07 scannerkk 阅读(815) 评论(0) 推荐(0)