ツリー (バイナリ ツリーだけでなく任意のツリー) 内の各ノードの正確な座標を提供するライブラリを探しています。
次の表記法でツリーを定義するとしましょう
(() (() (() () ()))
そして、いくつかのライブラリは私に次のような座標を与えます:
[500 0]([200 50]() [600 50]([500 100]() [750 100]([600 150]() [700 150]() [800 150]()))
またはツリーを一意に表すその他の表記。
この種のライブラリは、スペース効率の良いツリーの描画を可能にし、ノードとリンクのオーバーラップの問題も解決します。たとえば、ツリーが事実上リストである場合、そのライブラリでそれを考慮して、スペースを節約するためにノードを 1 つの列または行に配置することを望みます。
同様のものが存在しない場合、比較的簡単に実装できれば、アルゴリズムも役立ちます。