OpenSAL包括了《算法导论》中的几乎所有数据结构和算法（标准库中已有的、不通用的或太简单的除外）。包含算法导论中数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合；包含算法导论中的算法：15个常用图论算法、20多个常用代数方面的算法、若干其他算法。包含自己发明的一个编程技术（任意维数组）、一个数据结构（多维对称数组）、一个算法（快速方幂和算法）；该算法库采用安全的智能指针技术，并且尽量使用了泛型编程。图论算法（兼容有向图，无向图）包括：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、