设重量平衡树的定义如下:
在插入或删除操作之后,为了保持树的平衡而重构的子树大小为均摊或期望 O(logn)O(\log n)O(logn)。
请问 Leafy Tree 实现普通平衡树时是不是重量平衡树,实现文艺平衡树时是不是重量平衡树。
还有 FHQ-Treap 是不是重量平衡树。