红黑树特点

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

相关推荐

10-09 16:12
门头沟学院 Java
帅宇殿下:佬,简历写的什么
点赞 评论 收藏
分享
青春运维少年不会梦到...:实习大王
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务