如何在Perl中创建二叉树？

如何在Perl中创建二叉树？

在CPAN中有一个模块…

CPAN包含各种不同的模块，与其重新发明轮子，我建议先在那里寻找它。似乎做了你想做的事。

我猜这是一种家庭作业（虽然很难从问题中看出），所以如果你真的要自己写，最好从学习如何在Perl（）中创建对象开始。这可能也会有帮助

---

一个更详细的问题会得到更好的回答。

虽然我没有使用它，但会创建树并保持平衡（如果执行删除或插入）。如果我回想起来，其他一些树模块可能不提供此容量（如果我没有记错的话）。

---

Chris

我会避免CPAN中的Tree:：Binary。我们有依赖它的生产软件，它的API在过去两年中发生了两次重大变化，导致系统崩溃。例如，有一个函数继续做同样的事情，但作者认为应该先将其称为“set_left”，然后将其改为“left”，现在改为“setLeft”。

到目前为止您尝试了什么，在哪里遇到了麻烦？你曾经用另一种语言编写过二叉树吗？呃，似乎更像是你没有更新代码以匹配API导致了系统崩溃：）我维护的系统使用了数百个第三方模块和程序。如果我必须每年更新一次代码，我就没有时间做其他事情了。