2025年2月13日
平衡树
摘要： treap 首先每个点有键值和优先级 键值为节点本身的权值，优先级为每个节加入时所赋予的随机权值 对于树上一个节点左儿子的键值小于本节点的键值小于右节点的键值，对于键值来说是一颗二叉查找树 对于优先级来说一个节点的优先级要大于它的两个儿子的优先级，本质上是一个大根堆，用随机权值赋值是用来使深度接近l 阅读全文
posted @ 2025-02-13 20:35 daydreamer_zcxnb 阅读(39) 评论(1) 推荐(1)