说下什么是链表 什么是红黑树

链表是一种常见的数据结构，它由一个个节点组成，每个节点都有一个数据域和一个指向下一个节点的指针域。链表中的节点并不是连续存储在内存中的，而是存储在稀疏分布的各个位置。

红黑树是一种自平衡二叉查找树，它在保证二叉查找树的性质的同时，还能保证查询、插入、删除的时间复杂度较小。红黑树的每个节点都有一个颜色属性，可以是红色或黑色。它通过对这个颜色属性进行限制，使得查询、插入、删除的时间复杂度能够保持在较小的范围内。