树是一种非常有用的数据结构。几乎所有的编译器都需要实现一个表达式树(expression tree)...
Data Strcuture
堆排序具有空间原址性:任何时候都只需要常数个额外的元素空间存储临时数据。 堆(heap) (二叉)堆...
无权二分图(unweighted bipartite graph) 最大匹配(maximum mat...
后缀树 后缀:后缀是指从某个位置i 开始到整个串末尾结束的一个特殊子串。字符串r 的从第i 个字符开...
分治思想 分治模式在每层递归时有三个步骤: 分解原问题为若干个子问题,这些子问题是原问题的规模较小的...
图(graph) 是由顶点(vertex)的集合和边(edge,也称弧(arc))的集合组成的。每一...