Beauty Of Algorithms 20 Summary. Red Black TreeFeb 13, 2019#Algorithms红黑树是一种平衡二叉查找树。它是为了解决普通二叉查找树的数据更新的过程中,复杂度退化的问题而产生的。红黑树的高度近似 log2n,所以它是近似平衡, 插入、删除、查找操作的时间复杂度都是O(logn)。红黑树非常复杂,无法永久记忆它的平衡调整策略。 有时间深入了解一下 :) #Algorithms#数据结构与算法#Red Black Tree#红黑树