perl - 如何在 Perl 中创建二叉树？

Question

如何在 Perl 中创建二叉树？

score 7 · Accepted Answer

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

score 5 · Accepted Answer

5

于 2009-09-29T17:16:37.527 回答

score 5 · Accepted Answer

我猜这是某种家庭作业（虽然很难从问题中看出），所以如果你真的要自己写，一个好的起点是学习如何在 Perl 中创建对象（这里有一个教程）。维基百科页面可能也会有所帮助。

更详细的问题将产生更好的答案。

score 3 · Accepted Answer

虽然我没有使用它，但Tree::RedBlack会创建树并保持平衡（如果执行删除或插入）。如果我记得，其他一些树模块可能无法提供这种能力（如果我没记错的话）。

克里斯

score 1 · Accepted Answer

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

5 回答 5