关于LR我的实现

来源:12-6 LR 和 RL

慕标8212032

2019-03-21

老师的LR情况是将其转化为LL的情况,然后调用右旋转实现了平衡,而我是直接一步形成了平衡,想请问下这样的实现是否会有漏洞呢,是否合理呢?
http://img.mukewang.com/szimg/5c9348810001af9e10080756.jpg

写回答

2回答

liuyubobobo

2019-03-21

0
0

慕标8212032

提问者

2019-03-21

不好意思,原来我的一步实现是被老师用了两步,并且通过调用已经存在的方法进行了代码简化

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程