摘要：
字典树查找，Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。package com.jwetherell.algorithms.data_structures; import java.util.Arrays; /** * A trie, or prefix tree, is an ordered tree data structure that is used to * store an associative array where the keys are usually strings. * * =... 阅读全文
posted @ 2012-11-13 23:09
zhwj184
阅读(199)
评论(0)
推荐(0)
摘要：
区间树可以统计某个区间对应的重复的区间package com.jwetherell.algorithms.data_structures; import java.security.InvalidParameterException;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.TreeSet; /** * An interval tree ... 阅读全文
posted @ 2012-11-13 22:47
zhwj184
阅读(451)
评论(0)
推荐(0)
浙公网安备 33010602011771号