摘要： leafy_tree其实不是一个树，是一类树的统称。所有将有效信息放在叶子结点的树都能称之为 leafy_tree，如大名鼎鼎的线段树。 此处介绍的便是使用leafy_tree实现加权平衡树。与fhq对比，它码量略大，但常数效率优秀，并且支持一切fhq可支持的操作。 注：下文中树的大小/重量均指该树 阅读全文