关于队列缩容的疑问
来源：6-3 向二分搜索树中添加元素
371425
2019-09-09
老师 这个循环队列中 这个缩容中 为啥容量要判断 除以4呢 ？ 直接判断除以2 不就可以了吗？容量缩小为原来的2分之一 就好了。
写回答
1回答
-
额？课程中介绍了挖，为了防止复杂度的震荡，我们是在数组元素为当前容量 1/4 的时候，将容量缩容为 1/2。
再看一遍 2-9 小节？
继续加油！：）
022019-09-10
相似问题
关于队列缩容的疑问
来源：6-3 向二分搜索树中添加元素
371425
2019-09-09
老师 这个循环队列中 这个缩容中 为啥容量要判断 除以4呢 ？ 直接判断除以2 不就可以了吗？容量缩小为原来的2分之一 就好了。
1回答
额？课程中介绍了挖，为了防止复杂度的震荡，我们是在数组元素为当前容量 1/4 的时候，将容量缩容为 1/2。
再看一遍 2-9 小节？
继续加油！：）
相似问题