树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合
红黑树是一种比较宽泛化的平衡树,没AVL的平衡要求高,同时他的插入删除都能在O(lgN)的时间内完成,而且对于其性质的维护,插入至多只需要进行2次旋转就可以完成,对于删除,至多只需要三次就可以完成,所以其统计性能要比AVL树好
什么是红黑树
最新推荐文章于 2022-11-12 17:55:53 发布
树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合
红黑树是一种比较宽泛化的平衡树,没AVL的平衡要求高,同时他的插入删除都能在O(lgN)的时间内完成,而且对于其性质的维护,插入至多只需要进行2次旋转就可以完成,对于删除,至多只需要三次就可以完成,所以其统计性能要比AVL树好