![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
OnlyloveCuracao
这个作者很懒,什么都没留下…
展开
-
红黑树的基本性质、变色、左旋、右旋
前置知识:二叉搜索树什么是红黑树首先,红黑树是一个自平衡的二叉搜索树,大家都知道红黑树和二叉搜索树最大的不同点就在于平衡,何为平衡?二叉搜索树的目的就是为了搜索,它可以在O(logn)的时间复杂度定位到元素,可是在特殊情况下,二叉搜索树有可能会退化成链表,那就跟我们预期的O(logn)的时间复杂度不符,既然会退化成链表那我们怎么样才能让它保持O(logn)的时间复杂度呢,对了,就是平衡,在插入或者删除时,通过一系列平衡操作,使查找的平均时间复杂度一直在O(logn),红黑树的平衡操作包括变色、.原创 2020-08-11 18:28:49 · 570 阅读 · 0 评论 -
超详细的并查集入门
并查集,这种数据结构在使用的时候,最大的作用是用来检查一个图中是否存在一个环。首先看一个图原创 2020-02-27 17:57:13 · 231 阅读 · 0 评论