2020年3月25日
一天一道算法题——Treap树（树堆）
摘要： Treap，由Tree和Heap各取一半组成的单词，也可意为树堆。 二叉查找树为每一个结点设置了一个键值，Treap树在上面又加了一个被称为优先级的权值。对键值来说，Treap树是排序二叉树；对优先级来说，Treap树是堆——在这棵树的任意子树上，根节点的优先级最大。 Treap的唯一性指：另每个节 阅读全文
posted @ 2020-03-25 12:07 团子好软 阅读(306) 评论(0) 推荐(0) 编辑