摘要：
http://poj.org/problem?id=1182关于并查集 很好的一道题，开始也看了一直没懂。这次是因为《挑战程序设计竞赛》书上有讲解看了几遍终于懂了。是一种很好的思路，跟网上其他的不太一样。因为N和K很大，所以必须高效维护动物之间的关系，并快速判断是否产生了矛盾，并查集是维护 "属于同... 阅读全文
摘要：
并查集的特点：1.可以高效查询元素 a 和元素b是否属于同一组2.合并元素a和元素b所在的组 （无法分割）初始化：n个节点来表示元素，最开始没有边。合并：从一个组的跟向另一个组连边，这样两棵树就变成了一棵树，也就把两个组合并为一个组了。查询：为了查询两个节点是否属于同一个组，我们需要沿着树往上走，来... 阅读全文
摘要：
书上实现：二叉搜索数的特点：高效实现 插入一个数值，查询是否包含某个数值，删除某一个数值。所有的节点都满足左子树上的所有节点都比自己的小，而右子树上的所有节点都比自己大的特点。查询：如果当前数值等于根节点返回true，比根节点小，就往左儿子走，否则往右儿子走。插入：按照查找数值的方法去找其所在位置，... 阅读全文