看八股408数据结构中平衡树有感而发，直接手撸了10h Splay终于撸出来了

首先八股中的平衡树是AVL,他在手撸的时候实在是太难写了，因为要找到最小不平衡子树，然后判断四种情况也就是LL,LR,RR,RL,旋转后还得维护各种信息。 但是为了能够现在手撸平衡树，a56爆大奖在线娱乐直接找到了Splay，这个看起来好撸一点，因为旋转无非就两个了，也就是左旋或右旋了，顶多就是Splay的时候再判断
posted @ 2021-07-15 13:35  baccano!  阅读(187)  评论(0)  编辑  收藏  举报