Javaの木構造ライブラリを探す旅
「Google Guavaに無いんだから仕方ない」？まさか。 「Google Guavaのグラフでも使っておけ」？ 木構造はたしかにグラフなのだが、だからといってグラフを木構造として使おうとすると気をつけないと木構造ではなくなってしまう。
ライブラリ紹介
さっさと本題に入ろう。
- Search on GitHub: https://github.com/search?l=Java&q=tree&type=Repositories
- Search on Google: https://www.google.com/search?q=java+木構造+ライブラリ
- Search on Bing: https://www.bing.com/search?q=java%20木構造%20ライブラリ
GitHub: Scalified/tree
URL: https://github.com/Scalified/tree
使いやすさ: ★★★☆☆
充実度: ★★★★☆
ライセンス: ???
二分木、多分木はもちろんのこと、式木があるのがよい。
ただし、実装はあまり選ぶことができない。
加えて、最終コミットが3年前なので、ちゃんとメンテナンスが行われるか心配。
GitHub: phishman3579/java-algorithms-implementation
URL: https://github.com/phishman3579/java-algorithms-implementation
使いやすさ: ★★★★★
充実度: ★★★★★★
ライセンス: Apache 2.0
KD木やB+木が有ったりと、全てにおいて良い。ただし、Mavenには上がっていないため、ローカルに組み込む必要がある。
まとめ
早くGuavaは木構造を実装してくれ。