算法
2篇文章 · 0订阅
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端
  • 优先队列
    优先队列是用来做什么事情的？应用程序需要处理优先级的事件，为每个事件分配一个优先级，优先处理优先级高的事件，这样就需要优先队列。 什么是优先队列？支持删除最大元素和插入元素。 1、无序数组实现，在插入的时候往数组末尾插入，获取的时候再获取最大的，这样插入的时间复杂度是O(1)，…
    算法