红黑树是一种自平衡二叉查找树，它能保证在最坏的情况下，基本的动态集合操作（search，insert，delete，predecessor，successor，minimum，maximum）的时间复杂度为o（lgN）。 红黑树是一种自平衡二叉查找树，它能保证在最坏的情况下，基本的动态集合操作（search
阅读背景：
红黑树（red-black tree）
来源：互联网
分享到：
