2025年5月8日
FHQ学习笔记
摘要： 什么是FHQ FHQ是一种特殊的Treap（树堆），其特色在于不需要进行节点旋转的操作，而 只依靠分裂和合并维护平衡。FHQ具有树堆的一切性质，包括本身权值满足 平衡树性质，并且堆权值（优先级）满足堆性质（小根堆或大根堆） 关于Treap和随机化堆权值 对于一颗朴素的二叉搜索树，每插入一个节点，都需 阅读全文
posted @ 2025-05-08 10:54 Yun_Mo_s5_013 阅读(53) 评论(0) 推荐(0)