Java AVL和红黑树

我不知道如何解决这两个问题。但是，我在这里找到了AVL树的示例代码：

然而，我仍然不确定如何做到这一点。有人能帮我解决这个问题吗

我需要将以下键插入空的AVL树，并在每次插入后显示该树。密钥需要作为字符串，而不是月份。例如，七月<六月十二月、一月、四月、三月、七月、八月、十月、九月、二月、十一月、五月、六月

---

将以下键插入空的红黑树，并在每次插入后显示该树。密钥应视为字符串，而不是月份。例如，7月<6月12月、1月、4月、3月、7月、8月、10月、9月、2月、11月、5月、6月找一块白板，带上你的教科书，按照教科书中描述的操作插入、删除等。忘记实际代码，直到你明白发生了什么。如果你没有课本，买这本（可能在图书馆）

---

StackOverflow上没有人能比谷歌搜索“我如何实现AVL树？”更好地帮助你，除非你这么做。我保证，fu白板将比你在互联网上读到的任何东西都更能帮助你在实践中学习。

你了解这些树是如何工作的吗？如果你有一些代码，但不理解基本算法，你不会真的做很多，但浪费你的时间。我在我的问题中发布的链接是我的AVL树问题的启动代码。如果有一个特定的概念，你想解释，考虑直接询问。例如，“给定处于[某个状态]的树，[某个节点]插入时会发生什么？”是一个比“我如何做家庭作业”更有成效的问题