首页 > 普通平衡树
开通博客写题解
头像 louhc
发表于 2019-08-28 13:08:07
FHQ Treap FHQ Treap （%%%发明者范浩强年年NOI金牌）是一种神奇的数据结构，也叫非旋Treap，它不像Treap zig zag搞不清楚（所以叫非旋嘛），也不像Splay完全看不懂，而且它能完成Treap与Splay能完成的所有事，代码短，理解也容易。 基本操作 FHQ Tr 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 codesonic
发表于 2019-09-02 22:00:36
WBLT 全称Weight Balanced Leafy Tree.是一种常数较小，代码较简单的平衡树实现方式。 在看本文之前，推荐您先学习treap等平衡树 这篇文章对于有平衡树基础的人较为友好 定义和引入 WBLT是二叉搜索树的一种。不同的是，他同时是一个大根堆（也可以是小根堆），每个非叶节点都 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”