简介

红黑树是一种平衡二叉树，是一种高效的查找树。它可以在O(logN)时间内完成查找、增加、删除等操作。