单词查找树 利用字符串的性质构建比通用的查找算法更有效的查找算法 1.R向单词查找树/** * R向单词查找树 * 概述: 1.每个节点都含有R个连接,对应着每个可能出现的字符 * 2.字符和键隐式的保存在数据结构中

字符串排序 利用字符串的特殊性质将字符串排序,比通用的排序算法效率更高 1.低位优先的字符串排序(LSD)/** * 低位优先的字符串排序(LSD) * 概述: 适合相同长度的字符串排序,是稳定排序 * 思想: 键索引计数法 *

最短路径 加权有向图的最短路径 地址: 整合为JUI程序(Java 8+) 1. 加权有向边API/** * 加权有向边API * v -> w */ public class DirectedEdge { private

最小生成树 加权无向图的最小生成树 1.加权边API//加权边API public class Edge implements Comparable<Edge>{ private final int v; //边的一个顶点