@振袖秋枫问红叶

摘要： 并查集，又称Union Find，和之前的树结构不同，并查集的指针由孩子指向父亲 常用于解决连接问题，比如网络中节点间的连接状态 对一组数据，并查集主要支持合并和查询两个动作，unionElement(p, q)和isConnected(q, p) 数组实现并查集（Quick Find） 效率低，不 阅读全文

摘要： Trie，又称字典树、前缀树，是一种N叉树 Trie是一种专门为字典设计的数据结构，通常只用来处理字符串；而之前的Map更适合称为映射而不是字典，因为其存储的对象不一定是字符串 如果用TreeMap和Trie来查询字符串，TreeMap的时间复杂度为O(logn)，而Trie的时间复杂度和总数n无关 阅读全文