https://share.weiyun.com/5B6anhz
PS:
两年前看了论文后的复述+自己的一点理解。内容大部分来自论文,自己幼稚的废话也不少。但想到也是成长的一个印记,就没有删。
还是推荐原论文吧:郭家宝《随机平衡二叉查找树 Treap的分析与应用》