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

Question

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

• 二叉树、AVL 和红黑树
• 欧拉之旅等树游者
• （加权）图和 DAG
• 图表搜索
• 旅行推销员算法，例如 Dijkstra 算法
• 最小生成树/Krushal 算法

等等等等等等。

我希望有一个 Apache common-XXX 包，但可惜没有？

Answer 1

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

只是一个注释：我记不起名字并用谷歌搜索了“Java Graph Algortihms”。这是第一个结果。:)