二叉树与红黑树

应用场景：

1.服务器IO口，心跳包

2.多线程就绪，延时，等待，睡眠集合

二叉树的遍历分为：前序，中序，后序，按层次

如何检测二叉树数据对不对？

可以使用中序遍历，因为中序遍历可以通过映射的方法来判断二叉树的数据对不对。

如何解决最坏情况下的二叉树？

使用平衡二叉树的话，在插入数据的时候，性能会非常差，因为要进行多次的变换。

使用红黑树可以进行左旋，右旋进行树的调整，性能比较高。

红黑树有哪些性质（规则）？

1.每个节点是红的或者黑的

2.根节点是黑的

3.每个叶子节点是黑的

4.如果一个节点是红的，它的两个子结点都是黑的

5.每个节点到它的子孙节点是相等的

红黑树插入节点是红的好还是黑的？

红的比较好，因为这样只要判断父结点是不是红色的就可以了。