数据结构与算法

开头先分享我一个朋友参加某互联网中厂的一面的算法题经历。面试官先是给了一道链表翻转的题目，我朋友思索了片刻便说不会（他刷题刷得确实不多），但面试官耐心引导了近20分钟，可惜最后我朋友还是没写出来

跳表可以达到和红黑树一样的时间复杂度O(logN)，且实现简单，Redis中的有序集合对象的底层数据结构就使用了跳表。本篇文章将对跳表的实现进行学习

堆是一颗具有特定性质的二叉树，基于堆可以实现优先级队列。本篇文章将对堆的原理和性质进行分析，并提供基于Java语言的堆的实现，最后会再基于堆，实现一个简单优先级队列