飞鱼の博客

红黑树红黑树的基本结构2-3 树2-3 树 -> 红黑树红黑树的创建整体代码参考 红黑树的基本结构  红黑树(Red-black tree) 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，常用于关联数组、字典等。C++ 中的标准关联容器set、multiset、map、multimap内部采用的数据结构就是红黑树。 红黑树的定义： 每个节点只能是红色的或黑色的 根节点是黑色的 每个叶子节点都是黑色的 如果一个节点是红色的，那么它的孩子节点必须是黑色的 从任意一个节点到叶子节点经过的

一文读懂并查集  假设你现在置身于一个鸡尾酒会中，任何人都不能通过直接搭讪来获得陌生漂亮妹子的微信号。于是你委托你的朋友帮忙，你的朋友委托他的朋友。。。直到找到一位与漂亮妹子认识的人拿到了微信号。因此，你通过这些中间朋友与妹子取得了联系，成功进入了她的社交圈。当然，你可以通过她认识跟多的漂亮妹子，走上人生巅峰。  但是设想一下这样一个悲剧，那位漂亮妹子刚来到地球，她与地球上所有的人类都没有联系...

线段树  线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 O(log⁡2N)O(\log_{2}{N})O(log2​N) 的时间复杂度内实现单点修改、区间修改、区间查询等操作。 线段树的基本结构 为数组（假设下标从1开始）： a[5]=[1,2,3,4,5]a[5] = [{1,2,3,4,5}]a[5]=[1,2,3,4,5] 构造线段树如下图（采用堆式存储）： 上...