2021年7月14日
可持久化平衡树 = 可持久化线段树 + 平衡线段树
摘要： 可持久化平衡树 根据可持久化的基本思想可以得到: 一个数据结构可持久化, 可以存在一个儿子有多个父亲, 但是不允许一个父亲在同一位置 (如左儿子) 有多个儿子. 所以平衡树可持久化的基本条件是节点只记录儿子节点, 不记录父亲节点. 选择哪种平衡树用来持久化就是可持久化平衡树的第一步. 因为不能记录父 阅读全文
posted @ 2021-07-14 09:11 Wild_Donkey 阅读(142) 评论(0) 推荐(0) 编辑