RT，请问vector插入和删除的复杂度到底是多少？

网上写是 $O(N)$ 的，但有人拿来写平衡树也跑的飞快，这是为什么？