课程：王争 –> <数据结构与算法之美>
之前在 <算法图解> 对图有个简单的理解，这次再来加深一下。
[What]数据结构与算法 -> 图
[What]数据结构与算法 -> 堆
[What]数据结构与算法 -> 红黑树
[What]数据结构与算法 -> 二叉树
课程：王争 –> <数据结构与算法之美>
理解树与二叉树。
[What]Linux framebuffer logo的显示
整理logo显示的理论。
[What]数据结构与算法 -> 散列表
课程：王争 –> <数据结构与算法之美>
散列表(Hash Table)也叫"哈希表"或"Hash 表",用于快速读写数据的内容。
[What]数据结构与算法 -> 跳表
课程：王争 –> <数据结构与算法之美>
跳表(Skip list)是各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作。
[What]数据结构与算法 -> 二分查找
课程：王争 –> <数据结构与算法之美>
在阅读 <算法图解> 时了解过二分查找，今天再来回顾一下。
[What]数据结构与算法 -> 线性排序
课程：王争 –> <数据结构与算法之美>
整理常用的几种排序算法。
| 算法 | 时间复杂度 | 是否基于比较 |
|---|---|---|
| 冒泡、插入、选择 | O(n ^ 2) | 是 |
| 快排、归并 | O(nlogn) | 是 |
| 桶、计数、基数 | O(n) | 否 |
桶、计数、基数排序的时间复杂度都是O(n)，因为这些排序算法的时间复杂度是线性的，所以称为线性排序。
这三个算法都不涉及元素之间的比较操作，但对要排序的数据有一定要求。