老师红黑树怎么理解 ;是一个节点产生的链表过多就会产生红黑树么;具体怎么理解红黑树
结点产生的链表长度超过8时, 就会自动转为红黑树。
这样做的目的是减少get查找的时间复杂度, 链表的查找时间复杂度为O(n), 红黑树的查找时间复杂度为O(logN)