问一个关于平衡二叉排序树的问题

您所在位置：社区首页 — 数据结构与算法 — 问一个关于平衡二叉排序树的问题

主题：问一个关于平衡二叉排序树的问题

guozhencai [专家分：0] 发布于 2006-06-10 16:45:00

平衡二叉3排序树失衡类型有
ＬＬ，ＬＲ，ＲＬ，ＲＲ
四种

请问是什么原因导致有且只有这四种情况

谢谢

沙发

guozhencai [专家分：0] 发布于 2006-06-11 12:42:00

高手帮忙解释一下
谢谢

板凳

kurlez [专家分：200] 发布于 2006-06-11 20:21:00

are you talking about AVL tree?

3 楼

goal00001111 [专家分：4030] 发布于 2006-06-12 20:34:00

已经很全面了,还能有别的情况吗,实际上2种就好了,双旋利用了单旋的结论,例如ＬＲ就是一个LL加RR.

您尚未登录，请登录后再回复。点此登录或注册