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

Question

我不明白如何做到这一点，有人可以帮忙。

我需要将以下键插入到空的 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

希望有人能帮忙！

Answer 1

我喜欢AT&T 的graphviz和 dotty。它可以为您提供一种快速渲染树木的简单方法。在你的类中添加一个方法来渲染每一步的点输出，你就会拥有它。

这里有一些不错的 Java 类可以让您轻松使用 graphviz 。

或者只使用笔和纸。

听起来您真正的问题不是渲染，而是底层数据结构的行为。最好先解决这个问题。