make其实只是一个指令, 需要在当前目录下存在makefile文件时才可以正确执行

哈希是一种思想, 位图 和 布隆过滤器是哈希思想的实现的一种

STL的两个容器 unordered_map 和 unordered_set 底层是由哈希表实现的, 那么本篇文章的内容 就是将哈希表封装为 unordered_set 和 unordered_map

unordered_set 和 unordered_map 的底层是由 哈希表 实现的, 那么 什么是哈希表？

STL容器中, set 和 map 虽然底层都是红黑树, 但是这两个容器的模板参数是不一样的, 这是一个非常需要解决的问题

红黑树 也是一种 二叉平衡搜索树, 但是 其对平衡的控制 并没有像 AVL树 那样严格, 红黑树 关于平衡的限制是: 最长的路径 不大于 最短路径的两倍

AVL树 是最早被设计出来的平衡二叉搜索树

set 和 map 的底层就是由一种二叉搜索树来实现的——红黑树. 本篇文章先来介绍一下 set 和 map 简单的介绍, 以及相关接口的使用