红黑树是怎么想到的？
看avl树，尚可理解，左右子树深度差不能超过1，树较为平衡，搜索复杂度是log2（n）。 但是从avl树到红黑树就很难理解了。红黑树是在avl树之基础上更进一步吗？似乎红黑树没有提深度差的要求？那一堆红黑节点规则，我怎么也记不住，更谈不上理解了。 请问，红黑树究竟是在什么情况下提出来，用于解决哪些问题的？不要给我一堆红黑树规则的讲解，那些讲解总是讲规则，复杂度，可是到底是要解决什么问题呢？如果说是避免二叉树退化成连表，搜索复杂度变为logn，avl树已经解决这个问题了啊？ 有朋友谈到23树，甚至234树。确实，这两种树的定义很好懂。但是，什么时候用这两种树？适合用来解什么问题？ 个人感觉红黑树是被滥用了。