AVL树的介绍，以及其底层代码逻辑和实现。其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、s...

浏览 77 次 标签： 【数据结构进阶】AVL树