Consistent Binary Tree Layout(1) - agwの日記

名著アルゴリズム Cの特筆すべき点の一つとして、可視の美しさが挙げられます。特に二分木の可視は美しく、計算されつくされた様にいつも唸らされます。 以下は、アルゴリズム C 第2巻の14章、初等的な検索法の章に掲載されている二分木の可視です。この木は95個の接点から成り立っています。なかなかよく平衡した木で、極端に込み合っていたりもしていませんが、それを差し置いても大変美しく可視されていると言えるでしょう。 また以下は、同じ章に掲載されている二分検索木の可視です。キー群ASEARCHIを用いて構築した二分検索木にキー群NGEXAMPLEを挿入する過程を可視しています。新たなキーが挿入されるにつれ接点の数が増加しているにも関わらず、それぞれの段階における可視は一貫しており、美しいのです。 さて、木の配置を注意深く見てみましょう。以下は、kd-tree Visualization(1) - ag

[hiromark]

久々に読みたくなってきた。年末年始に読もう。