ao斯密斯滤芯更换:什么是AVL树

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/12 11:51:53

在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以...删除从AVL树中删除可以通过把要删除的节点向下旋转成一个叶子节点,接着直接剪除这个叶子节点来完成。

关键是single rotation 和double rotation