常用的数据结构类型

1. 栈：先进后出

列：弹夹

1. 队列：先进先出

列：漏斗

1. 数组：查询快，增删慢

原因：数据是连续的，增删的话要重新复制一条数据然后再进行增删

1. 链表：查询满，增删快

原因：分为单链表和双链表。前一个数据的存储位置指向后一个数据的存储位置。

1. 红黑树：趋近于平衡树，查询最大节点数的不能是最小节点数的二倍。

约束：

1. 根节点和叶子节点（空节点）是黑色的
2. 节点可以是黑色也可以是红色的
3. 每个红色节点的子节点都是黑色的
4. 任何一个节点到其叶子节点路径上的黑色节点数相同。