java - AVL 和红黑树

Question

我不知道如何解决这些问题。但是，我确实在这里找到了 AVL 树的示例代码：http: //users.cis.fiu.edu/~weiss/dsaajava/code/DataStructures/AvlTree.java

但是，我仍然不确定如何做到这一点。有人可以帮我解决这个问题吗？

我需要将以下键插入到空的 AVL 树中，并在每次插入后显示树。密钥需要被视为字符串而不是月份。例如，Jul < Jun. DEC, JAN, APR, MAR, JUL, AUG, OCT, SEP, FEB, NOV, MAY, JUN

将以下键插入到一个空的红黑树中，并在每次插入后显示该树。键应视为字符串而不是月份。例如，Jul < Jun. DEC, JAN, APR, MAR, JUL, AUG, OCT, SEP, FEB, NOV, MAY, JUN

score 4 · Accepted Answer

去找一块白板，带上你的教科书，按照教科书中描述的操作进行插入、删除等操作。忘记实际代码，直到你明白发生了什么。如果您没有教科书，请获取这本（可能在图书馆）Corman、Leiserson、Rivest 和 Stein。

StackOverflow 上没有人能比谷歌搜索“我如何实现 AVL 树？”更好地帮助您。直到你这样做。我保证，whiteboard-fu 将比您在互联网上阅读的任何内容更能帮助您 - 边做边学。

1 回答 1