![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
loserrrrrrrr
这个作者很懒,什么都没留下…
展开
-
B树,B+树和红黑树
引言树作为可以大幅度缩小查找时间复杂度的数据结构,有很多变种。我们熟悉的二叉查找树查找的时间复杂度为O(logN)。为了维持二叉树的高度,人们开发出了平衡二叉树,这样能够将搜索的时间复杂度控制在O(logN)。然而平衡二叉查找树为了维持平衡,需要不断检测自己的结构是否平衡,若非平衡结构,则需要不断维护结构达到新的平衡,动态插入和删除的代价也随之增加。另外,二叉查找树虽然在时间复杂度方面表现很出色...原创 2019-04-12 13:53:13 · 238 阅读 · 0 评论 -
队列源码解析
提到队列,我们最多提到的就是队列的特点:先入先出(FIFO)。意指先进入队列的元素将会优先从队列中出栈。队列的源码相对比较简单。主要代码如下:public interface Queue<E> extends Collection<E> { //将元素添加到这个队列中,但是如果没有可用空间,则抛出异常IllegalStateException boolea...原创 2019-05-13 20:50:54 · 183 阅读 · 0 评论