2021年7月15日
看八股408数据结构中平衡树有感而发，直接手撸了10h Splay终于撸出来了
摘要： 首先八股中的平衡树是AVL,他在手撸的时候实在是太难写了，因为要找到最小不平衡子树，然后判断四种情况也就是LL,LR,RR,RL,旋转后还得维护各种信息。 但是为了能够现在手撸平衡树，我直接找到了Splay，这个看起来好撸一点，因为旋转无非就两个了，也就是左旋或右旋了，顶多就是Splay的时候再判断 阅读全文
posted @ 2021-07-15 13:35 baccano! 阅读(203) 评论(0) 推荐(0) 编辑