数据结构 平衡二叉树(AVL)

文章目录 概述 性质及定义 AVL树的最大高度 AVL树的存储结构 AVL树的插入 AVL树的旋转 单旋(LL/RR Rotate) 双旋(LR/RL Rotate) AVL树的删除 C语言实现 概述 二叉搜索树查找的最高效率类似于折半查找，但却十分依赖于树建立的顺序，如果一颗二叉搜索树的倾斜的，那么它的效率和顺序查找无二区别。只有左右平衡的二叉搜索树才能达到 O ( log ⁡ n ) O(\l

>>阅读原文<<