2018年11月14日
在平衡树的海洋中畅游（四）——FHQ Treap
摘要： Preface 关于那些比较基础的 平衡树 我想我之前已经介绍的已经挺多了。 但是像 Treap,Splay 这样的旋转平衡树码亮太大，而像 替罪羊树 这样的重量平衡树却没有什么实际意义。 然而类似于 SBT,AVL,RBT 这些高级的乱搞平衡树无论时思想还是码量都让人难以接受。 而且在许多复杂的问 阅读全文
posted @ 2018-11-14 20:16 空気力学の詩 阅读(376) 评论(1) 推荐(0)