-3

Perl でバイナリ ツリーを作成するにはどうすればよいですか?

4

5 に答える 5

7

CPAN には非常に多種多様なモジュールが含まれているため、車輪を再発明するのではなく、まずそこを探すことをお勧めします。Tree::Binaryはあなたがやりたいことをやっているようです。

于 2009-09-29T17:19:36.177 に答える
5

これはある種の宿題だと思います (質問からはわかりにくいですが) ので、実際に自分で作成する必要がある場合は、Perl でオブジェクトを作成する方法を学ぶことから始めるのが良いでしょう (ここにチュートリアルがあります)。 )。ウィキペディアのページもおそらく役立つでしょう。

より詳細な質問をすると、より適切な回答が得られます。

于 2009-09-29T17:20:40.293 に答える
5

CPAN にはTree::Binaryモジュールがあります...

于 2009-09-29T17:16:37.527 に答える
3

私はそれを使用していませんが、Tree :: RedBlackはツリーを作成し、バランスを保ちます(削除または挿入を行う場合)。私が思い出すと、他のツリーモジュールのいくつかはこの容量を提供しないかもしれません(私がそれを正しく持っている場合)。

クリス

于 2009-09-29T19:20:25.390 に答える
1

CPAN の Tree::Binary は避けます。それに依存する製品ソフトウェアがあり、その API は過去 2 年間で 2 回大幅に変更され、システムがクラッシュしました。たとえば、同じことを続けている関数がありますが、作成者は最初に「set_left」と呼び、次に「left」に変更し、次に「setLeft」に変更することに適していると考えました。

于 2013-07-09T22:28:26.220 に答える