绘制二叉树（AVL和红黑树）

Question

我不明白怎么做，请有人帮忙。

我需要将以下键插入空的AVL树中，并在每次插入后显示树。 键应该被视为字符串，而不是几个月。例如，Jul＆lt;六月。 DEC，JAN，APR，MAR，JUL，8月，10月，SEP，2月，11月，5月，JUN

我需要绘制的第二棵树涉及红黑树。我需要将以下键插入一个空的红黑树中，并在每次插入后显示树。键应该被视为字符串，而不是几个月。例如，Jul＆lt;六月。 DEC，JAN，APR，MAR，JUL，8月，10月，SEP，2月，11月，5月，JUN

希望有人可以提供帮助！

Answer 1

我喜欢AT＆amp; T的graphviz和dotty。它可以为您提供一种快速渲染树木的简便方法。在您的类中添加一个方法，以便在每个步骤中呈现dotty输出，然后就可以了。

有一些不错的Java类可以轻松使用graphviz here。

或者只使用笔和纸。

听起来你真正的问题不是渲染，而是底层数据结构的行为。最好先排除它。