红黑树特点
主要是和AVL树对比,红黑树也是一个二叉搜索树。和AVL很像,但是有严格的定义,比如根节点必须是黑的,然后红结点的子节点必须是黑的等等。它最大的特色就是相比AVL平衡的要求没那么严格,AVL是严格要求深度相差不超过1,但是红黑树是不超过2倍就行,所以调整树结构,也就是旋转的次数相比AVL更少,更适合频繁插入删除数据的场景。
全部评论
相关推荐
11-13 15:20
门头沟学院 前端工程师 点赞 评论 收藏
分享
10-18 21:51
西安电子科技大学 C++ 点赞 评论 收藏
分享