摘要: rentenglong大佬写的splay的梳理使我受益颇丰,特此做出一定的总结。 数据结构 定义了一个struct结构体。 为了在splay操作下储存根节点,我们宏定义了root 为 tree[0].ch[1],则我们把tree[0]看作了整棵树的超级根,而tree[0]的右儿子为排序树的根节点,那 阅读全文
posted @ 2018-08-07 21:12 玥~endlessly~vast 阅读(239) 评论(0) 推荐(0)