红黑树怎么理解
来源：6-1 课程总结
冰水煮面
2020-10-21 09:43
老师红黑树怎么理解 ；是一个节点产生的链表过多就会产生红黑树么；具体怎么理解红黑树
写回答
关注
1回答
-
- 蒲公英wsg
- 2021-04-10 15:30:23
结点产生的链表长度超过8时， 就会自动转为红黑树。
这样做的目的是减少get查找的时间复杂度， 链表的查找时间复杂度为O(n), 红黑树的查找时间复杂度为O(logN)
Map从入门到性能分析
拒绝HaspMap一条道走到黑，带你选择最合适的Map
8511 学习 · 14 问题
相似问题