AVL和红黑树

时间:2012-12-03 15:22:27

标签: java binary-tree avl-tree red-black-tree

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

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

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

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

1 个答案:

答案 0 :(得分:4)

找到白板,带上你的教科书,并完全按照教科书中的描述进行操作,以便插入,删除等等。忘记实际的代码,直到你明白发生了什么为止。如果您没有教科书,请获取此教科书(可能在图书馆)Corman, Leiserson, Rivest and Stein

StackOverflow上的任何人都无法比谷歌搜索更好地帮助你“如何实现AVL树?”直到你这样做。我保证,whiteboard-fu将比你在互联网上阅读的任何东西都更有帮助 - 从实践中学习。