fhq Treap(普通平衡树)-【AgOHの数据结构】平衡树专题之贰 fhq Treap(无旋Treap)

AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:

热门回复:

  • 基地A_I:在b站学OI
  • 乐行僧丶:阿婆什么时间可以出一个KMP算法呀,感觉现在B站上的都听不懂很模糊
  • 未来重要:fhq树没有对树中相同元素进行处理,要想保证复杂度还是log就不能满足传统平衡树右子树所有的元素都小于父节点,但是好像并不影响我们的各种操作。
  • suchengxi2022:%%%
  • 魔仙棒棒之主:split 和 merge都能保持树的性质吗

http://acg.ibilibili.com/cms/yirenzhixia/7.html