2018年8月20日
云心出岫——Splay Tree
摘要： （多图预警！！！建议在WiFi下观看） 之前我们谈论过AVL树，这是一种典型适度平衡的二叉搜索树，成立条件是保持平衡因子在[-1,1]的范围内，这个条件已经是针对理想平衡做出的一个妥协了，但依然显得过于苛刻，因为在很多时候我们需要频繁的做重平衡操作，能不能改进一下，让失衡先积累着，然后等到某个时机， 阅读全文
posted @ 2018-08-20 06:01 仪式黑刃 阅读(590) 评论(0) 推荐(0) 编辑