- 红黑树和AVL树都是高效的平衡二叉树,增删改查的时间复杂度都是O(log2N ),红黑树不追求绝对平衡,其
只需保证最长路径不超过最短路径的2倍,相对而言,降低了插入和旋转的次数,所以在经常进行增删的结构
中性能比AVL树更优,而且红黑树实现比较简单,所以实际运用中红黑树更多。
C++复习(9):红黑树与AVL树的比较
猜你喜欢
转载自blog.csdn.net/qq_43167575/article/details/100806599
今日推荐
周排行