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

【问题标题】：Drawing Binary trees (AVL and Red-black trees)绘制二叉树（AVL 和红黑树）
【发布时间】：2012-11-22 13:13:43
【问题描述】：

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

我需要将以下键插入到空的 AVL 树中，并在每次插入后显示树。键应视为字符串而不是月份。例如，七月

我需要绘制的第二棵树处理红黑树。我需要将以下键插入到一个空的红黑树中，并在每次插入后显示树。键应视为字符串而不是月份。例如，七月

希望有人能帮忙！

【问题讨论】：

【解决方案1】：

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

有一些不错的 Java 类可以很容易地使用 graphviz here。

或者只用笔和纸。

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

【讨论】：