AVL和红黑树

-4

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

但是，我仍然不确定如何执行此操作。有人能帮我解决这个问题吗？

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

将下列键插入空的红黑树中，并显示树后每个插入。钥匙应视为字符串而不是月份。例如，Jul <六月DEC，JAN，APR，MAR，JUL，AUG，OCT，SEP，FEB，NOV，MAY，JUN

你知道这些树是如何工作的吗？如果你有一些代码，但不了解基本的算法，你不会做太多的事情，但会浪费你的时间。 – AHungerArtist

我在我的问题中发布的链接是我的AVL树问题的启动代码。 –

如果您想要解释一个特定的概念，请考虑直接询问。例如，“在[某些状态]给定一棵树时，插入[某个节点]会发生什么？”是一个比“我如何做我的家庭作业？”更有生产力的问题？ – Griffin

去找一个白板，带上你的教科书并按照你的教科书插入，删除等忘记实际的代码，直到你明白发生了什么。如果你没有教科书，可以拿到这本（可能在图书馆）Corman, Leiserson, Rivest and Stein。

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

2012-12-03 15:28:38 durron597

回答