今天，我们来讨论另一种常用的基础数据结构，同时也是 “面试八股文” 的标准题库之一 —— 散列表（Hash Table）。

今天，分享到单调栈的孪生兄弟 —— 单调队列（Monotonic Queue）。类似地，单调队列也是在队列的基础上增加了单调的性质（单调递增或单调递减）。那么单调队列是用来解决什么问题的呢？

今天分享到一种栈的衍生数据结构 —— 单调栈。栈是一种满足后进先出逻辑的数据结构，而单调栈实际上就是在栈的基础上增加单调的性质（单调递增或单调递减）。那么，单调栈是用来解决什么问题的呢？

今天，我们就先从树的基本概念开始，并逐渐延伸到二叉堆、红黑树、线段树、树状数组、图等更复杂的数据结构上，请关注。