红黑树特点

主要是和AVL树对比,红黑树也是一个二叉搜索树。和AVL很像,但是有严格的定义,比如根节点必须是黑的,然后红结点的子节点必须是黑的等等。它最大的特色就是相比AVL平衡的要求没那么严格,AVL是严格要求深度相差不超过1,但是红黑树是不超过2倍就行,所以调整树结构,也就是旋转的次数相比AVL更少,更适合频繁插入删除数据的场景。
全部评论

相关推荐

死在JAVA的王小美:哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,我也是,让我免了一轮,但是硬气拒绝了
点赞 评论 收藏
分享
ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
评论
1
4
分享
牛客网
牛客企业服务