如何在Perl中创建二叉树？

Question

如何在Perl中创建二叉树？

Answer 1

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

Answer 2

CPAN中有Tree::Binary个模块......

Answer 3

我猜这是某种家庭作业（虽然很难从问题中分辨出来），所以如果你真的必须自己编写，一个好的起点就是学习如何在Perl中创建对象（ here's a tutorial）。 wikipedia page也可能会有所帮助。

更详细的问题会产生更好的回应。

Answer 4

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

克里斯

Answer 5

我会从CPAN中避免使用Tree :: Binary。我们拥有依赖它的生产软件，其API在过去两年中发生了两次重大变化，导致系统崩溃。例如，有一个函数继续执行相同的操作，但作者认为最初称之为“set_left”，然后将其更改为“left”，现在更改为“setLeft”。