avl树插入结点问题

NathanWan 2004-02-08 05:32:26

在AVL树中插入结点，如果导致失衡，则需进行调整，一般把其归纳为四种情况(LL,RR,LR,RL)
我的问题是：在一棵空树中先后插入int型结点3,1,2会失衡,属于哪种情况？
难道说上述四种并没有包括所有会失衡的情况

...全文

27 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

AVL树中插入、删除节点以及判断一棵二叉查找树是否为AVL树

对输入的avl树判断其是否为avl树，并在其上插入删除元素，并把二叉查找树转换为avl树

AVL树 平衡二叉树的各种方法：查找、删除、插入等

提供avl树的插入删除，另附avl树删除的算法

avl树的实现： avl树是每个节点的左子树和右子树的高度最多差1的二叉查找树.一棵高度为h的avl树最少节点数由S(h) = S(h-1)+S(h-2)+1得到.avl树要保证任一节点的左右子树的高度之差的绝对值不能超过1(空树的高定义为1).在插入和删除的时候就需要根据情况对树的某些节点做调整

69,372

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章