因为红黑树需要进行左旋,右旋操作, 而单链表不需要, 以下都是单链表与红黑树结构对比。 如果元素小于8个,查询成本高,新增成本低 如果元素大于8个,查询成本低,新增成本高
67,549
社区成员
225,860
社区内容
加载中
试试用AI创作助手写篇文章吧