摘要： 一直觉得平衡树水很深，有机会想好好搞一搞，这里记下我大致总结的内容吧。 平衡树主要有以下几种类型： 1.严格保证深度：红黑树、AVL等。这类平衡树始终把深度维护在logn级别，并且每次也只用logn的时间维护自己的性质，因为每次操作都是严格logn，常数会比较小，但伴随的一般是树的形态限制较死，编写 阅读全文