随笔分类 -  数据结构—splay

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

点击右上角即可分享
微信分享提示