文章 0 浏览 2
我的treap 维护了堆和BST 属性，但是treap 中每个节点的父节点并不总是正确的，我认为这是因为我的旋转方式。 这是我的旋转函数： def left_rotate(se…
有一种称为treap的数据结构：这是一个随机二叉搜索树，它也是随机生成的所谓“优先级”的堆。 这种结构有一个变体，其中键是隐式的，它们不存储在树中…
文章 0 评论 0
接受
