因为红黑树需要进行左旋,右旋操作, 而单链表不需要,
以下都是单链表与红黑树结构对比。
如果元素小于8个,查询成本高,新增成本低
如果元素大于8个,查询成本低,新增成本高

 

https://bbs.csdn.net/topics/392346931

相关文章:

  • 2021-09-17
  • 2021-08-26
  • 2021-05-14
  • 2021-07-20
  • 2021-05-27
  • 2021-10-26
猜你喜欢
  • 2021-04-26
  • 2021-11-23
  • 2021-11-17
  • 2022-12-23
  • 2022-12-23
  • 2021-09-15
  • 2022-12-23
相关资源
相似解决方案