Статья о том, как в случае коллизии, связный список превращается в красно-черное дерево.