数据结构---常见秋招、春招问题汇总（持续更新）
数据结构 红黑树了解吗，红黑树的插入、删除 数据结构 红黑树了解吗，红黑树的插入、删除 红黑树其实就是进阶版的AVL树，只是给每个数上了颜色； 它的颜色规则：1、根节点必须为黑色 2、红节点的子节点必须为黑色（意味着红色不能相连） 3、每条路径上的黑节点个数相同插入当插入一个节点的时候，把这个节点设置成红色，此时如果分三种情况：1、该树为空，直接把该节点作为跟节点，然后变成黑色结束2、父节点为黑色直接结束3、父节点为红色：此时要看叔叔节点，如果叔叔节点为为.
