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

时间:2012-11-13 21:38:43

标签: java

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

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

Etc等等。

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

1 个答案:

答案 0 :(得分:0)

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

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