数据结构
3篇文章 · 0订阅
  • Golang实现延迟队列（DelayQueue）
    延迟队列是一种特殊的队列，元素入队时需要指定到期时间，出队的元素一定是已经到期的，而且早到期的元素最先出队，也就是队列里面的元素是按照到期时间排序的，添加元素和获取元素的时间复杂度是O(log(n))
    后端 Go 算法
    Golang实现延迟队列（DelayQueue）
  • 桶排序-不基于比较的排序【详解】
    之前了解的排序选择排序、 冒泡排序、 插入排序、 归并排序、 快速排序 都是基于比较的排序，而桶排序提出了一种新的思路，即基于数据状态的排序。 桶排序思想下的排序 计数排序 基数排序 桶排序的特点 桶
    排序算法
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端