随笔分类 -  数据结构—splay

平衡树及笛卡尔树讲解(旋转treap,非旋转treap,splay,替罪羊树及可持久化)
摘要：在刷了许多道平衡树的题之后，对平衡树有了较为深入的理解，在这里和大家分享一下，希望对大家学习平衡树能有帮助。 平衡树有好多种，比如treap，splay，红黑树，STL中的set。在这里只介绍几种常用的：treap、splay和替罪羊树(其中treap包括旋转treap和非旋转treap)。 一、t 阅读全文
posted @ 2018-06-23 18:24 The_Virtuoso 阅读(2471) 评论(0) 推荐(0)