(王道408考研数据结构)第五章树-第四节2:平衡二叉树(AVL)及其旋转

Posted 我擦了DJ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(王道408考研数据结构)第五章树-第四节2:平衡二叉树(AVL)及其旋转相关的知识,希望对你有一定的参考价值。

一:AVL树基本概念

二叉排序树有一个缺陷:树的高度会直接影响其查找效率,树越高效率越差,效率最差时为一棵单分支树

以上是关于(王道408考研数据结构)第五章树-第四节2:平衡二叉树(AVL)及其旋转的主要内容,如果未能解决你的问题,请参考以下文章

(王道408考研数据结构)第五章树-第四节1:二叉树排序树(BST)及其操作

(王道408考研数据结构)第五章树-第四节3:哈夫曼树基本概念构造和哈夫曼编码

(王道408考研数据结构)第五章树-第一节:树的定义基本用语和常考性质

(王道408考研数据结构)第五章树-第三节3:线索二叉树

(王道408考研数据结构)第五章树-第二节2:树与二叉树的存储结构

(王道408考研数据结构)第五章树-第三节2:二叉树构造和重建