- 博客(1)
- 收藏
- 关注
RSS订阅原创 左偏树&斜堆
表示学这些东西是为了为学可持久化treap铺垫。 但实际上这是一种很鸡肋的数据结构。用来解决什么问题？就是在堆的基础上，支持O(lgn)O(\lg n )的合并操作。 解决这个问题的似乎还有个斐波拉契堆，不懂……数据结构核心左偏树这不是一个完全二叉树，它就是一个二叉树。 性质和堆一样，对于小根堆，爸爸都比儿子小。 但它多了一个dist，x节点的dist表示x的后代中没有左或右节点到x的最短距
2018-03-02 22:01:29
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人