鲜花 一些鲜花放在前面,平衡树学了很久,但是每学一遍都忘,原因就在于我只能 70% 理解 + 30% 背板子,所以每次都忘。这次我采取了截然不同的策略,自己按照自己的理解打一遍,大获成功(?),大概打 20 min,...
Preface 关于那些比较基础的平衡树我想我之前已经介绍的已经挺多了。 但是像Treap,Splay这样的旋转平衡树码亮太大,而像替罪羊树这样的重量平衡树却没有什么实际意义。 然而类似于SBT,AVL,RBT这些高级的乱搞平衡...
原文链接:https://www.cnblogs.com/ctjcalc/p/post5.html FHQ Treap 是什么? Copyright © 2019 ctjcalc,转载请注明URL,并给出原文链接,谢谢。 `FHQ Treap`,又名`无旋Treap`,是一种不需要旋转的平衡树,...