问答详情
源自:6-1 课程总结

红黑树怎么理解

老师红黑树怎么理解 ;是一个节点产生的链表过多就会产生红黑树么;具体怎么理解红黑树

提问者:冰水煮面 2020-10-21 09:43

个回答

  • 蒲公英wsg
    2021-04-10 15:30:23

    结点产生的链表长度超过8时, 就会自动转为红黑树。

    这样做的目的是减少get查找的时间复杂度, 链表的查找时间复杂度为O(n), 红黑树的查找时间复杂度为O(logN)