标签:自平衡二叉树 红黑树 查找 算法
在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。
查找,插入和 删除 时间复杂度:O(log n) ,n 是树中元素数目。
版权声明:本文为博主原创文章,未经博主允许不得转载。
【数据结构】红黑树
原文地址:http://blog.csdn.net/lu_chaoqun/article/details/47154675