面试中被问到的红黑树

在微信公众号上看到了一篇文章觉得写的不错：
2-3-4树是如何解决二叉树中非平衡问题的？
为什么我觉得这篇文章写的不错，因为我知道红黑树是从2-3-4树转化过来的。
2-3-4树和红黑树
大家也可以找一些相关的文章看一下。
为什么我觉得红黑树很重要，因为我在面试的时候被问到过，问的是HashMap中的红黑树。HashMap中冲突的元素个数小于8个的时候是用链表存放，大于8个的时候转换为红黑树。为什么要用红黑树，它有什么性质，参见以下博客：
最容易懂得红黑树
二叉排序树、红黑树、AVL树最简单的理解
java随笔——HashMap与红黑树