LYJbao的博客

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即并、查）。例如：我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树。例如起初我们有一群人：表示有10个人，每个人的下标为该人的编号，里面的值都为-1，表示该队伍只有一人一段时间后，大家开始拉帮结派，组合成了如下队伍：队伍一组长的编号为0，队伍二组长编号为1，队伍三组长编号为2另一种表示形式：拉帮结派中，队伍可能会被另一个队伍拉拢，如下：沿着数组表示树形关系往上一直找到根（也就是树中元素为负数的位置）

红黑树和AVL树都是高效的平衡二叉树，增删改查的时间复杂度都是O(logN)，红黑树不追求绝对平衡，只保证最长路径不超过最短路径的2倍，降低了插入时旋转的次数，在经常进行增删的结构中，红黑树性能比AVL树更优，并且红黑树的实现相对简单，所以实际中红黑树使用更多

优化二叉搜索树--->AVL树，小白进来学习，直接分分钟手撕AVL树

海量数据面试题，怎么解决？哈希切割+位图+布隆过滤器，手把手带你学会

布隆过滤器全解析~看完后全面掌握，真后悔没早点看到这篇文章，嘿~

遇到海量数据，怎么办？位图要登场~