标签: tree
是否有一类问题可以使用BBST(平衡二进制搜索树)解决而不使用分段树,反之亦然?我们可以采用可以使用分段树解决的任意问题,添加插入和删除查询,并期望存在具有BBST的解决方案吗?如果是,BBST中的旋转是否会删除段树中保留的“顺序”?如果不是,那么使用两者可以解决哪些问题呢?