集合关系和数据结构

Collection 继承关系

Map 继承关系

数组

链表

红黑树

1. 二叉树：和链表类似，链表一个节点只有一个子节点（下一个节点），而二叉树就是可以有两个子节点，不能超过2，超过就是多叉树了
2. 平衡二叉树：任意节点的左子树和右子树的高度之差的绝对值不超过 1
3. 二叉搜索树：任意节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值。说人话就是节点不是随便放的，小的数据放左边，大的数据放右边，如果不平衡就旋转一下
4. 红黑树：1，每个节点要么红要么黑；2，根节点和叶子节点是黑色；3，某个节点是红色，他的子节点必须是黑色；4，满足平衡二叉树
5. https://www.cs.usfca.edu/~galles/visualization/RedBlack.html，这个地址可以观察红黑树的旋转、颜色、平衡等特性