求最大(最小)的K个值. 今天一步一步来分析这种题目的解决办法,以及用到的算法思想. 此文中会依赖到快速排序,堆排序等排序算法,以及数据结构堆. 如果你对上述两者的原理有所了解,可以继续往下看.如果不了解,可以点击链接先看一下基础~. 这种题目一看就是排序嘛(暴躁吧).大不了就…

要深入理解好TOP K问题，首先要真正理解“堆”这个概念。 要成为一个堆，至少要满足下面2个条件。 任意一个节点的值 都必须 大于或者小于 其子树上所有节点的值。 这两种情况分别对应着大顶堆和小顶堆 前面一片文章提过，完全二叉树非常适合用数组这种数据结构来实现。所以堆作为一个完…

跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…

本文主要分享了一种各方面都十分优秀的动态数据结构---跳表。实现不是目的，重要的是了解它的实现原理和思想，开拓自己的视野。所有源码均已上传至github：链接 跳表是快速查询一个有序连续元素的数据链表。它虽然是链表，但是它集数组和链表与之所长，跳表的平均查找和插入时间复杂度都是…