应用场景:
1.服务器IO口,心跳包
2.多线程就绪,延时,等待,睡眠集合
二叉树的遍历分为:前序,中序,后序,按层次
如何检测二叉树数据对不对?
可以使用中序遍历,因为中序遍历可以通过映射的方法来判断二叉树的数据对不对。
如何解决最坏情况下的二叉树?
使用平衡二叉树的话,在插入数据的时候,性能会非常差,因为要进行多次的变换。
使用红黑树可以进行左旋,右旋进行树的调整,性能比较高。
红黑树有哪些性质(规则)?
1.每个节点是红的或者黑的
2.根节点是黑的
3.每个叶子节点是黑的
4.如果一个节点是红的,它的两个子结点都是黑的
5.每个节点到它的子孙节点是相等的
红黑树插入节点是红的好还是黑的?
红的比较好,因为这样只要判断父结点是不是红色的就可以了。