常见数据结构和算法的Java实现

Question

我正在寻找一些常见数据结构和算法的标准实现，例如：

• 二元，AVL和红黑树
• Euler tour等树访客
• （加权）图表和DAG
• 图表搜索
• 旅行推销员算法，例如Dijkstra算法
• 最小生成树/ Krushal算法

Etc等等。

我希望有一个Apache common-XXX软件包，但不是吗？

Answer 1

http://jgrapht.org/提供了底层5，树在核心java中实现。

请注意：我无法记住该名称，并使用Google搜索“Java Graph Algorithms”。这是第一个结果。 ：）