DataStructure-CPP

Bloom_Filter 概述 布隆过滤器实际上和位图是类似的，它也主要负责利用比特位映射地址来存储数据，以实现对数据是否存在的快速判断。但与位图不同的是，位图只能映射无符号整型，尽管负数也可以转换为

Bitset 概述 位图主要适用于大量的数据处理，它强调的是利用比特位来标志对应数据的出现，是一种哈希形式。 类的实现 成员变量 由于数据需要映射到对应比特位，故仍需要开辟对应大小的空间，且必须支持随

AVL_Tree 概述 AVL树得名于它的发明者 G. M. Adelson-Velsky 和 E. M. Landis，他们在1962年的论文《An algorithm for the organi

Binary_Tree 概述 本二叉树的文章设计是为了深度剖析 map 与 set 的底层数据结构，目的是实现红黑树，即平衡二叉搜索树。由于红黑树的体系过于复杂，需要系统解析关于二叉搜索树的部分内容，

Priority_Queue 概述 优先级队列是一个容器适配器，但对封装的要求较高。优先级队列为其中的元素根据一定的规则分配优先级以实现最高优先级的元素在最前面的特性，在 C 语言基本的数据结构中，二

Queue 概述 queue 是一个容器适配器，默认采用 deque 进行适配。由于队列先进先出的特性，deque 和 list 等容器能较好适配。队列更大程度上仅仅是对适配容器的封装和复用，故实现过

Stack 概述 stack 是一个容器适配器。由栈的后进先出的特性可知，其可使用 vector、list 等多种容器实现，故栈仅需要对特定容器进行进一步封装即可。栈的实现不会展开叙述，其功能一般都复

List 概述 list 是 STL 的容器之一，它是一个类模板。在 STL 中 list 采用双向带头循环链表实现，故本次模拟实现依然采用这种方式（若有疑惑请参考 C 语言基础数据结构）。一般而言，

Vector 概述 vector 是严格意义上 STL 的容器之一，它是一个类模板^类模板和模板类，可以通过显式实例化来管理多种数据类型。在 C 语言中，它对应的数据结构是顺序表。该模板对于 bool

String 概述 string 是对字符串进行一系列操作的结构，由于 string 类中有各种编码类格式，例如：u16string，u32string，wstring 等