是不是平衡树能做的权值树也可以做,只不过平衡树的复杂度是 O(logn)O(\log{n})O(logn),权值树的复杂度是 O(log∣V∣)O(\log{|V|})O(log∣V∣),V为值域。还有权值树的形态固定,可以直接合并。
平衡树和权值树还有什么差别吗?