关于LR我的方法

Question

老师是将LR转换为LL的形式，再通过调用LL的右旋转来实现平衡，而我直接一步达到了平衡，想问下我这种方法是否会存在漏洞呢？

Answer 1

liuyubobobo 2019-03-21 16:33:39

抱歉，你使用图示的方式，我也不能很完整的理解你的思路，将你的逻辑写成代码，实际测试试试看？

测试的方法有很多。最简单的方法是，基于你实现的红黑树，也对这个课程使用的文件进行词频统计，看结果是否一样？如果结果一样，基本问题不大。

另外一种更好的方式，是基于你所封装的红黑树，当做Map来使用，然后完成Leetcode上基于Map的问题。如果能通过，基本就很保险了。我所实现的数据结构，基本都会使用这个方法测试一遍：）

加油！：）