平衡二叉搜索树是否比段树更有用?

时间:2018-06-12 07:19:30

标签: tree

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

0 个答案:

没有答案