数据结构算法讲本

今天东坝小胖子又出动了，带着他那灿烂的微笑，谜一般的乘着日落里的东风而去，还是变态跳舞的公司。 今天他要做一道这样的题： 小胖仔一看，挑了挑眉毛，直骂娘。这最后一句多余的话是把路全堵死了啊！总不能暴力

本次主题，我们的主角变成了东坝小碰仔，一个帅气迷人的头发浓密泛黄，嘴角总是微笑的小胖子。 树的概念 之所以更换主角，底层的逻辑中核心的本质是对树这种结构由衷的敬叹，参天勃勃，坚实繁杂，却绽放着支撑宇宙

铺垫 想象一下，这次你是一名待业在家的苦逼的乏的程序员，你的前司把你炒了，你的头发还是秃的，我们还是管你叫“秃头大帅”（whatever, who cares）。 这一天，太阳落得有点儿早，17点多的

什么是哈希表 数组中可以通过下标（i）快速计算到对应值的地址，从而读取值，这极大的提升了我们对于数据随机访问的性能。 不过实际场景中我们更经常见的是通过某一些关键词找到对应的详细信息，比如通讯录中点击

栈（Stack）和队列（Queue）都是一种特殊的线性表。 为了模拟现实世界的规则，为普通的线性表增加了一些约束。这些约束可以使我们的操作安全，符合语义，符合语义的操作更方便。 原则 栈的基本思想是后

糟糕的数组扩容 想象一下，你还是一名幽默风趣帅气多金的程序员，你的头发还是秃了，我们还是管你叫“秃头大帅”（whatever, who cares）。 这一天你戴着你发光的假发来到了一家4S店，你豪掷

数组的特性 我们前面说过，数据结构包括线性结构、树、堆、图，数组呢就是一种线性结构。 它看起来长这样 它有两个约束 连续的内存空间 每个元素类型相同 有这两个特性，我们可以很方便的通过下标访问到任意一