关于LR我的方法
来源：12-6 LR 和 RL
慕标8212032
2019-03-21
老师是将LR转换为LL的形式，再通过调用LL的右旋转来实现平衡，而我直接一步达到了平衡，想问下我这种方法是否会存在漏洞呢？
写回答
1回答
-
liuyubobobo
2019-03-21
抱歉，你使用图示的方式，我也不能很完整的理解你的思路，将你的逻辑写成代码，实际测试试试看？
测试的方法有很多。最简单的方法是，基于你实现的红黑树，也对这个课程使用的文件进行词频统计，看结果是否一样？如果结果一样，基本问题不大。
另外一种更好的方式，是基于你所封装的红黑树，当做Map来使用，然后完成Leetcode上基于Map的问题。如果能通过，基本就很保险了。我所实现的数据结构，基本都会使用这个方法测试一遍：）
加油！：）
00
相似问题